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Abstract. Associated to a closed, oriented surface S is the complex vector 
space with basis the set of all compact, oriented 3-manifolds which it bounds. 
Gluing along S defines a Hermitian pairing on this space with values in the 
complex vector space with basis all closed, oriented 3-manifolds. The main 
result in this paper is that this pairing is positive, i.e. that the result of pairing 
a nonzero vector with itself is nonzero. This has bearing on the question 
of what kinds of topological information can be extracted in principle from 
unitary (2 + l)-dimensional TQFTs. 

The proof involves the construction of a suitable complexity function c on 
all closed 3-manifolds, satisfying a gluing axiom which we call the topological 
Cauchy-Schwarz inequality, namely that c(AB) < max(c(AA) , c(B B)) for all 
A, B which bound S, with equality if and only if A = B. 

The complexity function c involves input from many aspects of 3-manifold 
topology, and in the process of establishing its key properties we obtain a num- 
ber of results of independent interest. For example, we show that when two 
finite volume hyperbolic 3-manifolds arc glued along an incompressible acylin- 
drical surface, the resulting hyperbolic 3-manifold has minimal volume only 
when the gluing can be done along a totally geodesic surface; this generalizes a 
similar theorem for closed hyperbolic 3-manifolds due to Agol-Storm-Thurston. 



1. Introduction 

The earliest objects of study in the theory of manifolds were the fundamental 
group, Poincare duality, and by the 1930's, characteristic classes. The main theme 
was classification: developing invariants to distinguish one manifold from another 
and trying to construct manifolds with prescribed invariants. In the mid 50's to 
early 60 's, Thorn, Milnor, and Smalc shifted the emphasis to operations on manifolds 
such as cutting, gluing and especially surgery, using powerful new structural tools 
such as Morse theory and cobordism. The most spectacular successes of this theory 
were confined to sufficiently high dimensions. Especially in 3 dimensions, arbitrary 
surgery or cutting and pasting is too disruptive, and incompatible with even the 
coarsest features of the classification theory such as the prime decomposition and 
JSJ theorems. Three manifold topology developed quite independently reaching a 
culmination, from the classification perspective, with Thurston and Perelman. 

From a completely different direction, low-dimensional topology has been invig- 
orated over the last two decades by ideas from physics, especially quantum field 
theory. Classically, one studies fields (e.g. functions, or sections of some bundle) and 
their dynamics on Euclidean space, or on some smooth manifold. From quantum 
physics one gets the key idea of superposition — that one should study complex 
linear combinations of fields. A combination of these two ideas — cobordism and 
superposition — unexpectedly resonates in low-dimensional topology, and gives 
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rise to a host of beautiful and subtle invariants, such as the Jones polynomial, 
Reshctikhin-Turaev-Viro invariants, and Chern-Simons partition functions. 

In fact, these invariants are perhaps too subtle. After twenty years of work, it is 
profoundly frustrating that we cannot say precisely what these invariants measure 
or what they distinguish, and despite some tantalizing hints (e.g. Kashaev's conjec- 
ture), these invariants remain disconnected from the (hugely successful) Thurston 
theory of 3-manifolds. There are two key questions: what information does 3- 
dimcnsional quantum topology distinguish in principle, particularly in the phys- 
ically motivated unitary case? and how does it relate in detail to the structure 
theory of 3-manifolds revealed by the geometrization program? 

This paper addresses both of these questions simultaneously. Firstly, we es- 
tablish positivity for the universal manifold pairing in 3-dimcnsions, an abstract 
"universal topological quantum field theory" which is, by construction, sensitive to 
all details of 3-manifold topology. Three dimensions is the critical case here: in 
two dimensions and lower, such positivity is straightforward to establish; in four 
dimensions and higher, positivity fails badly (see [15| and [25). For instance, the 
partition function of a unitary (3 + l)-dimensional TQFT is equal on s-cobordant 
4- manifolds regardless of their Donaldson invariants (P~5]). Secondly, the process of 
establishing positivity turns out to involve the construction of a complexity func- 
tion on closed 3-manifolds which involves input from every aspect of the geometric 
theory of 3-manifolds, and obeys a (highly nontrivial) gluing axiom, which may be 
thought of as a kind of topological Cauchy-Schwarz inequality. 

We now make this discussion more precise. We work exclusively in the category 
of smooth, compact, oriented manifolds. Let S denote a closed (n— l)-dimensional 
manifold which is not assumed to be connected. Let Ai(S) denote the set of 
isomorphism classes of n-manifolds marked by an identification of their boundary 
with S. That is, if A, B are compact n-manifolds with dA = S = dB, then A and B 
represent the same element of A4(S) if and only if there is a diffeomorphism from A 
to B extending the identity map on their boundaries. Inspired by the superposition 
principle, we let A4(S) denote the complex vector space spanned by the set Ai(S) 
(i.e. finite C-linear combinations of elements of M(S)). If S is empty, we abbreviate 
M($) and M($) by M and M respectively. 

Given A, B £ A4(S), let B denote B with the opposite orientation. Note that 
B e A4(S). By abuse of notation, we denote by AB the result of gluing A to B by 
the identity map on their boundaries. 

Our central object of study is the complex sesquilinear pairing 



This pairing is known as the universal pairing associated to S, and is denoted (•, ■)$■ 
A pairing on a vector space is positive if (v,v) =0 if and only if v = 0. With this 
terminology, our main theorem is the following. 

Theorem A. For all closed, oriented surfaces S, the pairing (•, is positive. 

In a necessarily non-positive pairing, a vector v satisfying v ^= and (v,v) = 
is said to be lightlike. 



M(S) x M{S) 



M 



defined by the formula 
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The motivation for studying this abstract pairing comes from the examples from 
quantum topology briefly alluded to above, most of which are examples of topological 
quantum field theories, or TQFT's for short. In Atiyah's formulation (|2J) a TQFT 
is a functor Z from the category of (n— l)-manifolds and cobordisms between them, 
to the category of C vector spaces and linear maps between them, satisfying the 
monoidal axiom 

Z(S 1 ]]_S 1 ) = Z(S 1 )®Z(S 2 ) 

In particular, one has Z(0) = C. If — > S is a cobordism from to S (i.e. an 
element of A4(S)) then by abuse of notation, we define Z(A) £ Z(S) to be the 
image of 1 £ C = Z{$) under the map Z(A) : Z(0) -> Z(S) associated to the 
cobordism. 

Remark 1.1. For some reason, it is common practice to use the letters V and 
Z to denote the image of the functor on an (n — l)-manifold and an n-manifold 
respectively, so that for instance Z(M) £ V(S) for M £ M(S). We typically do not 
use this convention when discussing abstract TQFTs, but we do sometimes when 
discussing specific TQFTs in order to be consistent with the wider literature. 

In many interesting TQFT's, the images Z(A) span Z(S). For example, if Z is 
the SU (2) Chern-Simons partition function at level k where k + 2 is prime, then 
Roberts [39] has shown the images Z(A) over all A e Ai(S) span Z(S). In this 
case, there is a natural pairing 

Z(S) x Z(S) -» Z(0) = C 

defined on generators by composition of cobordisms: 

0^5o5^>0 = 0^>0 

and extended by sesquilinearity to 

(;>) z :M(S)xM(S)->C 

In physical quantum field theories, Z(S) denotes the vector space of quantum 
fields on a spacelike slice S of spacetime. The vector space Z(S) is naturally a 
(positive definite) Hilbert space. This motivates an additional axiom for so-called 
unitary TQFT's, that Z(S) (now usually finite dimensional) should admit the nat- 
ural structure of a Hilbert space, and for every nonzero A £ M-(S), the pairing 
defined above should satisfy 

(Z(A), Z(A))z = Z(AA) = \\A\\ 2 > 

It follows that studying positivity of the universal pairing (in a given dimension) 
is tantamount to studying what kind of topological information in principle might 
be extracted from unitary TQFT's in that dimension, since lightlike vectors must 
map to zero in any unitary TQFT. As a specific and important example, given any 
compact Lie group G and level k > 0, the Reshetikhin-Turaev TQFT [55], denoted 
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by Vo,k, and as reconstructed by [3] fits into the following diagram: 

M(S) x M(S) — > M(S) 

V G , k x V G ,fc ^—^ C 

where ir is the universal pairing, and A is Atiyah's map for (G, k). Since the pairing 
A makes Vc,k into a Hilbert space, if v is lightlike then necessarily a(v) = 0. 

Given a sesquilinear pairing on a complex vector space, positivity of the pairing 
is logically equivalent to the Cauchy-Schwarz inequality. In our context, positivity 
is established by a topological variant of this inequality. How can positivity fail? 
Only if there is a nonzero vector v = ^ 4 aiAi with the property that there are 
enough topological "coincidences", i.e. equalities of the form A^Aj — A^Ai for 
various i, j, k, I, so that the coefficients, when collected according to diffcomorphism 
types, can cancel and the result of pairing v with itself is trivial. In order to rule 
out such a possibility we construct a complexity function, defined on all closed, 
oriented 3-manifolds, which is maximized only on terms of the form AiAi. Since 
the coefficients of such terms are of the form aidi = \\a,i\\ 2 > 0, there can be no 
cancellation, and the result of self-pairing is never zero. Explicitly, the complexity 
function we define satisfies the following gluing axiom: 

Topological Cauchy-Schwarz inequality. There is an ordered set O and a com- 
plexity function c defined on the set M. of all closed oriented 3-manifolds, and taking 
values in O, so that for all A, B £ A4(S), 

c(AB) < max(c(AA),c(BB)) 

with equality if and only if A = B. 

Remark 1.2. It is natural to ask to what extent this analogy with the ordinary 
Cauchy-Schwarz inequality can be sharpened. 

Question 1.3. Is there an embedding O — > R such that the resulting complexity 
function c : Ai — * K satisfies 

c(AB) 2 < c(AA)c(BB) 
for all A, B € M. , with equality if and only if A = B? 

Note that for any finite subset £ of A4, the values of c on E can be chosen 
to satisfy the inequality above. The subtlety of this question concerns the order 
structure of O, particularly its accumulation points. 

Although our main theorem has a very clean statement, it obscures an Augean 
complexity in the definition of the function c and the ordered set O. These objects 
involve highly nontrivial input from many aspects of geometric 3-manifold topology. 
This complexity mirrors the complexity inherent in the geometrization theorem for 
3-manifolds. The geometric classification theorem for 3-manifolds has a hierarchical 
structure. A manifold is subject to a repeated sequence of decompositions, each of 
which only makes sense after the manifold has been filtered through the previous 
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decompositions (see Figure [T]). The complexity function c has terms which are sen- 
sitive to all different levels of the decomposition. Only if two manifolds are identical 
with respect to the first few levels of the decomposition does c discriminate between 
them based on features which make sense at later levels. A flowchart (Figure [2]) 
summarizing the main components of the complexity function c is included to assist 
the reader in understanding the logic of the argument. 

closed 3-manifold 

decompose into components 

closed, connected 3-manifold 

prime decomposition 

closed, connected, prime 3-manifold — — >■ S 2 x S 1 

irreducible 

closed, irreducible, connected 3-manifold > 1 spherical space form 

infinite ~k\ 

closed, irreducible, connected 3-manifold with infinite tt\ 

JSJ decomposition 
finite volume hyperbolic or Seifert fibered 3-manifold 

Figure 1. repeated decompositions in the geometrization theorem 

Precisely because the function c involves input from many different aspects of 
3-manifold topology, several steps in the proof of the Topological Cauchy-Schwarz 
inequality are of independent interest to 3-manifold topologists. These include: 

• The use of Dijkgraaf-Witten finite group untwisted TQFTs to determine 
handlebody and compression body splittings. 

• The construction of a Z[i]-valued invariant of a non-closed Seifert fibered 
piece X in the canonical decomposition of a prime 3-manifold; this invari- 
ant, a kind of relative Euler class, measures the degree to which the fibers 
of X along dX are twisted as they are glued to neighboring JSJ pieces. 

• The proof of a volume inequality for cusped hyperbolic manifolds obtained 
by gluing manifolds with incompressible boundary, which generalizes a 
similar inequality for closed manifolds obtained recently by Agol-Storm- 
Thurston pQ. 

These and other broader implications of the work are discussed briefly as they arise, 
and also in an appendix. 

It should be remarked that a surprisingly large fraction of the proof involves 
assembling the individual complexities of hyperbolic and Seifert fibered pieces to- 
gether. In some ways the study of nontrivial JSJ decompositions is an underesti- 
mated area of 3-manifold topology, with many practitioners preferring to work in 
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^» means "proceed to next" 

^ means "make new complexity by rccursing over something" 

(e.g. connected components, primes, JSJ pieces, etc. 



CO 



Cl 



# of path Dijkgraaf-Witten 
components partition functions 
over all finite groups 



- c 2 _ 

A 

c' 2 
II 

(r,s) 



* C3 

II 



(Pi,di) 



^irreducible primes \ 

#5 1 x S 2 factors | Recurrences 

of ith prime are primes in 
mirror pairs? 



cs Seifert fibered 
II 

(m, -m', E -X°{Qi),T, genus(Qi), n, c CS ) 




Ch hyperbolic 

A 



^independent tori 



— orbifold 
Eulcr char. 



c c( j connected hyperbolic 



#SF JSJ 

pieces / (—volume, —real length spectrum) 



c a assembly 



#JSJ tori 



base genus 



(b,^x°(Q),#smg,-\e\) 



^boundary singular fiber 

components data tuple 



rational Eulcr class 



-orbifold Eulcr char. 



(c r ,ct) 



reflection tensor contraction 
complexity complexity 



Figure 2. This flow chart may assist in navigating the proof. 



either the "pure" hyperbolic or Seifert fibered (or graph manifold) world. However, 
there are important historical cases where the synthesis of these two worlds, Seifert 
fibered and hyperbolic, is a crucial and delicate issue, essential to obtaining the 
mathematical result. Especially noteworthy cases are the resolution of the Smith 
conjecture, and the cyclic surgery theorem. In both cases (as well as many oth- 
ers), Cameron Gordon played the critical role both in terms of mathematics and 
leadership, in this synthesis. Architecturally therefore, this paper should be seen 
as part of a tradition in 3- manifold topology of which Cameron is perhaps the most 
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preeminent champion, and it is our pleasure to acknowledge his multi-generational 
inspiration. 

Note that the assembly of a 3-manifold from its JSJ pieces amounts to a kind 
of "decorated" graph theory which encompasses many subtle points. In £16 . 21 we 
obtain new positivity results for certain natural "graph TQFTs" as a warm-up to 
the 3-manifold case. 

2. Universal pairings 

2.1. Definition. 

Notation 2.1. Throughout the paper, S will usually denote a closed oriented 
surface, possibly disconnected. A, B, Ai, Bi and so on will denote 3-manifolds, 
usually compact with boundary equal to S, and M, N, Mi, iVj and so on will usually 
denote closed 3-manifolds. Sometimes these conventions are relativized, so that S 
or M might denote a complete manifold with a cusp, and A or B might denote a 
complete manifold whose boundary is a (possibly cusped) surface S. 

In what follows, let S be a closed, oriented surface. We explicitly allow S to be 
disconnected. Let M. (S) denote the set of smooth pairs (A, S) where A is a compact 
oriented 3-manifold and dA — S, up to the equivalence relation (A, S) ~ (B, S) 
if there is a diffeomorphism h : A — > B such that hi = j where i : S — > A and 
j : S —> B are the respective inclusions. That is, the following diagram commutes: 

A 
h 
B 

Let Ai(S) denote the C vector space spanned by the set Ai(S). If S is empty, 
abbreviate M := M(0) and M := M(0). 

Definition 2.2. The universal Hermitian pairing is the map 

(v)s :M(S) xM{S)^M 

defined by the formula 

{ Yl "' A " Yl bjBj ) s = ^ a J>i A i B i 

i 3 i,j 

where AiBj denotes the closed 3-manifold obtained by gluing Ai to Bj (i.e. the 
manifold Bj with the opposite orientation) along 5, using the canonical inclusion 
of S into either factor. 

Definition 2.3. Let V, W be C-vector spaces. A pairing (•, •) on V with values in 
W is positive if (v, v) = if and only if v = 0. 

The main theorem in this paper is 

Theorem A. For all closed, oriented surfaces S , the pairing (•, -)<j is positive. 

The proof involves many ingredients, and will occupy most of the remainder of 
the paper. 
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2.2. Complexity and diagonal dominance. The key to the proof of Theorem A 
is the construction of a suitable complexity function on compact, closed, oriented 
(not necessarily connected) 3-manifolds. 

Definition 2.4. Let O be an ordered set. A function c : M. — ► O is diagonally 
dominant for S if for all distinct pairs A,Be A4(S) there is a strict inequality 

c(AB) < m&x(c(AA),c(BB)) 

The following Lemma shows how Theorem A follows from diagonal dominance. 

Lemma 2.5 (Diagonal dominance implies positive). Suppose there is a function c 
which is diagonally dominant for S . Then (•,•)<? is positive. 

Proof. Let v = a^A^ with a t ^ and set «; = (v,v)s- The vector w is a linear 
combination of manifolds of the form MiMj . By diagonal dominance, the maximum 
of c on the set A t Aj is realized only on manifolds of the form AjAj. Let i be such 
that c(AiAi) is maximum. Let J be the set of indices j for which AjAj = AiAi, 
and observe that AjAk ^ -Ai-Aj for j ^ k. It follows that the coefficient of w on the 
manifold AiAi £ M is £)- eJ l a il 2 > °- Hence w^O. □ 

Most of the remainder of the paper will be concerned therefore with defining a 
suitable complexity function, and proving that it satisfies diagonal dominance. In 
fact, the function c we define docs not depend on S. 

The statement that such a diagonally dominant function exists is paraphrased 
in the introduction as the topological Cauchy-Schwarz inequality, and we will some- 
times use such a term interchangeably with diagonal dominance. 

2.3. Overview. The complexity function c is constructed from a tuple of more 
specialized complexities cq, c±, c 2 and C3, each of which treats some narrower aspect 
of 3-manifold topology. Roughly, Co addresses connectivity, c\ will tell us about 
the kernel of the map on fundamental groups induced by the inclusion of <S* into a 
bounding 3-manifold, c 2 is concerned with essential 2-spheres, while C3 addresses 
the nature and multiplicities of the prime factors (as a mnemonic, think of Ci as 
addressing some aspect of 7^ for each of < i < 3) . 

Write c° :— cq and c 1 :— cq x ci for the lexicographic pair which first maximizes Co 
then c\ . Similarly, c 2 :— cq x c\ x c 2 = c 1 x C2, and finally, c :— c 3 :— cq x c\ x c 2 x C3 = 
c 2 x c 3 . 

Warning. The functions c\, c 2 , and C3 are themselves complicated, and are built 
up from many simpler complexity functions. 

For each < k < 3 and each complexity c k we will prove a lemma of the form 

Lemma Schema. For all pairs A,Be A4(S), either 

c k (AB) < m&x{c k (AA),c k (BB)) 

or c k (AB) = c k (AA) = c k (BB), and (A, S) and (B,S) are indistinguishable with 
respect to a certain criterion Ck- 

The criteria Ck are associated to the complexities c k in a certain way, and chosen 
so that if (A, S) and (B, S) are indistinguishable with respect to criteria Ck for all 
< k < 3 then they represent the same element of A4(S). Actually, this fact is 
absorbed into the statement of the c 3 -Lemma Schema, which is Theorem 13.271 
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This fact together with Lemma Schema for < k < 3 together imply the ex- 
istence of a diagonally dominant function (i.e. the topological Cauchy-Schwarz in- 
equality), and therefore together with Lemma 12.51 they prove Theorem A. 

The complexity C3 is itself a lexicographic tuple C3 = c$ x Ch x c a where the 
subscripts S, h, a stand for Seifert fibered, hyperbolic and assembly complexities re- 
spectively. The Lemma Schema for C3 involves in its turn a version of the Lemma 
Schema for cs,Ch,c a - Moreover each of these individual internal complexity func- 
tions have their own internal structure involving simpler terms . . . 

Here is the plan for the next few sections. In £j3]we state and prove the Lemma 
Schema for cq,Ci, c-i- The Seifert fibered complexity cs is treated in fj4l the hyper- 
bolic complexity ct in Sj5j and the assembly complexity (which encodes the gluing 
up of the Seifert fibered and hyperbolic pieces) in Sj6l 

3. Prime decomposition 

In this section we state and prove the Lemma Schema for the complexities 
co,ci,C2 and the respective criteria Cq,C\,C2- Then we show how these Lemma 
Schemas, together with a complexity function C3 on irreducible 3-manifolds satis- 
fying suitable properties imply Lemma 12.51 and therefore Theorem A, deferring the 
precise definition and proof of properties of C3 to future sections. 

3.1. The complexity cq. The definition of cq is straightforward. 

Definition 3.1. Let Co : M. — > Z assign to a closed 3- manifold M the number of 
connected components of M (an empty manifold has zero components). 

Definition 3.2. Given (A,S) S M.(S) the connectivity partition associated to A 
is the functor ttq applied to the pair (A, S). 

In other words, the connectivity partition is the pair of sets ttq(S), tto(A) and 
the map tto(S) — ► ttq(A) induced by inclusion S — > A. The data is equivalent to the 
information about which components of S are included into the same component 
of A, and how many closed components A has disjoint from 5*. 

Criterion Cq tries to distinguish elements of M(S) using their connectivity par- 
titions. Two elements (A, S), (B, S) S M(S) are indistinguishable with respect to 
Cq if and only if they induce the same connectivity partition. 

Lemma 3.3 (c° = co-Lemma Schema). Either 

c (AB) < max(co(AA),co{BB)) 

or cq(AB) — cq(AA) — cq(BB) and both (A,S) and (B,S) induce the same con- 
nectivity partition. 

Proof. The key observation is that cq is maximized only when at most one compo- 
nent from each of A and B contributes to a component of AB. □ 

3.2. The complexity c\. The complexity c\ is less trivial. 

To define ci, begin with an ordered list F\, F2, F3, ■ ■ ■ of all finite groups up to 
isomorphism. According to [TU] there is a unique untwisted TQFT over M associated 
to each 

This TQFT associates to every closed surface S a finite dimensional R vector 
space Vk(S) with an inner product (•,•}&, and to every element (A,S) S M(S) a 
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vector Z k (A, S) € V k (S) called the (relative) partition function of the pair. When 
5 = one has V k (tf>) = K, and the real number Z k {M) G R is the partition function 
of M. 

The gluing axiom for a TQFT states that for any two elements (A, S), (B, S) € 
M(S) there is an equality 

(3.2.1) Z k (AB) = (Z k (A, S), Z k (B, S)) k 

The crucial additional property of (•, -) k is that it is positive definite (i.e. it has 
Euclidean signature). For a more detailed discussion of TQFT's and a more precise 
definition of Z k and V k , see Appendix [A"l 

Definition 3.4. c x (M) = (Zi(M), Z 2 {M), Z 3 (M), ■ ■ ■ ) as a lexicographic tuple of 
real numbers. 

Definition 3.5. Given (A,S) £ A4(S) the compression set is the set of isotopy 
classes of embedded loops in S which bound embedded disks in A. 

Criterion C± tries to distinguish elements of Ai(S) using their compression sets. 
Two elements (A, S), (B, S) € M(S) are indistinguishable with respect to C\ if and 
only if they have the same compression sets. 

Remark 3.6. Dehn's Lemma and the loop theorem (see for example [21], Chapter 
4) imply that an essential simple closed curve 7 C S is in the compression set if 
and only if its image in tti(A) is trivial, under the homomorphism tti(S) — > n±(A) 
induced by inclusion S —> A. From this and from Nielsen's theorem on presentations 
of free groups, one sees that the data of a compression set is equivalent to the functor 
7Ti (keeping track of basepoints, since S might be disconnected) applied to the pair 
(A,S). 

Remark 3.7. As far as we know, it is possible that c\{AB) — ci(^4^4) = C\{BB) 
already implies the existence of an isomorphism h : ni(A) — > tti(B) making the 
following diagram commute: 



TnfS) 



MB) 

but we are not able to prove or disprove this. Essentially, the question is whether 
the finite group TQFTs, taken together, determine the induced map on w±. There 
seems to be no known technology that would address this question. However, if it 
were known to be true, the remainder of the proof could be shortened considerably. 

Lemma 3.8 (c 1 -Lemma Schema). Either 

c 1 {AB) < mSix(c 1 (AA),c 1 (BB)) 

or c l {AB) — c 1 (AA) — c 1 (BB) and both (A, S) and (B,S) induce the same com- 
pression set. 

Proof. Since the inner product on V k (S) is Euclidean, the (ordinary) Cauchy- 
Schwarz inequality implies that either 

(3.2.2) (Z k {A), Z k {B)) k < max«Z fe (A), Z k (A)) k , (Z k (B), Z k {B)) k ) 
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or Zk{A) = Zk{B), in which case all three inner products are equal. 

Suppose there is an essential simple closed curve 7 C S which bounds a disk in 
A but not in B. By Dehn's Lemma (see Remark 13.61) the loop 7 is homotopically 
essential in B. Since we may assume without loss of generality that c°(AB) = 
c°(AA) = c°(BB), the inclusions S — > A, S — > B induce isomorphic maps on ttq, 
and therefore we may restrict attention to the components A , B° , S° containing 7. 
Choosing a basepoint somewhere on 7 lets us define the image of 7 in tt± of these 
three spaces. By abuse of notation, we denote the image in iri(S°) by 7, and the 
image in tti(A ),tti(B ) by «*(7),j*(7) respectively. 

Claim. There is a finite group Fk and a homomorphism 8 : ni(B°) — > Fk for which 

Proof. The fundamental group of B° is a free product of factors, corresponding to 
the prime decomposition of B° . The factor containing the image of 7 also contains 
the image of iri(S°). Since 7 is nontrivial in S°, the genus of S is positive, and 
the rank of H± of this factor is positive. In particular, the factor containing the 
image of 7 is 7Ti of a Haken manifold (see [21] Chapter 13 for a discussion of 
Haken manifolds). A theorem of Hempel [22] states that all Haken 3- manifolds 
have residually finite fundamental groups, and the claim follows. □ 




Figure 3. Since 6 0^(7) ^ 1, the dashed arrow cannot be filled 
in to a commutative diagram. 

Geometrically, the homomorphism 9 defines a principal Fk bundle [3' over 
(by the Borel construction) which can be extended as a product to a bundle f3 over 
all S. The bundle (3 extends over B but does not extend over A (see Figured]). 
There is a natural basis for Zk{S) consisting of principal Fk bundles of S up to 
isomorphism, such that the components of Zk{A) e Zk(S) count the number of 
extensions (divided by the order of the fiber symmetry) for each principal Fk bundle 
over S (see Appendix IA"]). The component of Zk(B) in the direction /3 is nonzero, 
whereas the component of Zk(A) in the direction (3 is zero. In particular, 

(3.2.3) Zk(A) + Zk(B) e Vk(S) 

By equations 13.2.11 13.2.21 and 13.2.31 it follows that there is an inequality 

(3.2.4) Zk(AB) < mzx(Z k (AA), Z k {BB)) 
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and the lemma is proved. □ 

3.3. The complexity c 2 . The complexity c 2 is a function of the decomposition of 
a closed 3-manifold into its irreducible factors. Similarly, two manifolds (A, S) and 
(B, S) in A4(S) are indistinguishable with respect to criterion C 2 if (roughly), they 
have "identical" sphere and disk decompositions into irreducible pieces. 

There are various ambiguities in the way in which a 3-manifold decomposes into 
its prime factors, one of which arises from the S 1 x S 2 factors. Such factors are 
associated to non-separating spheres, but the way in which they sit in the manifold 
is not unique. Roughly speaking, one S 1 x S 2 factor can be "slid" over another; this 
operation is called a handle slidex. A similar ambiguity holds for decompositions 
for manifolds with boundary. 

If M is a closed 3-manifold, let r(M) denote the number of irreducible summands 
in the prime decomposition of M, and let s(M) denote the number of S 1 x S 2 
summands. The three-sphere is considered a unit, not a prime, so r(S 3 ) = s(S 3 ) = 
0. 

Define c' 2 (M) to be the lexicographic pair (r(M),s(M)), and let M 1 ,M 2 , ■ ■ ■ 
denote the connected components of M, arranged in (any) order of non-increasing 
complexity c' 2 (Mi). 

Definition 3.9. c 2 {M) = (c 2 (M), c 2 (Mi), c 2 (M 2 ), • • • ) as a lexicographic tuple of 
lexicographic pairs. 

Convention 3.10. Here and throughout, we make the convention that when we 
compare lexicographic lists of different lengths, the shorter list is padded by — oo 
characters, where — oo is strictly less, in the relevant partial ordering, than any 
other term. So if two lists agree on their common lengths, the longer list has the 
greater lexicographic complexity. 

In order to understand how c 2 behaves under gluing, we adopt a more graphical 
way of computing r(M) and s(M). 

Definition 3.11 (Sum graph). Let M be a closed, orientable 3-manifold, and let 
S be a pairwise disjoint collection of embedded 2-spheres in M. The sum graph 
G{S) is a finite decorated graph, defined as follows. 

• There is one edge for each 2-sphere of S. 

• There is one vertex for each connected component of M \ S. 

• Each edge is attached to the two (not necessarily distinct) components of 
M\S corresponding to the two sides of the associated sphere. 

• For each vertex associated to a component TV of M \ S, label the vertex 
by N, the result of capping off the 2-sphere boundary components of N. 
(The bar notation has a different meaning elsewhere in this paper, but the 
intended meaning should always be clear from context.) 

A collection S is adequate if all vertex labels are irreducible. The existence of an 
adequate collection is due to Kneser. 

We define a thin vertex to be one whose label N is 5* 3 ; other vertices are fat. A 
thin subgraph consists of some (any) union of edges and thin vertices. 

Remark 3.12. Note that adequate collections <S are allowed to have "superfluous" 
spheres — i.e. spheres which bound 3-balls, or parallel collections of spheres. 
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A given manifold M admit many different adequate collections S of spheres. The 
following theorem, due to Laudenbach, describes the equivalence relation that this 
ambiguity induces on sum graphs. 

Theorem 3.13 (Laudenbach [27j). IfS,S' are adequate collections of spheres for 
M then G(S) and G(S') are related by a sequence of edge slides and replacements 
of a thin subgraph with a homotopy equivalent thin subgraph. Conversely, any se- 
quence of such moves on a sum graph G(S) produces a sum graph G(S') where S' 
is adequate if and only if S is. 

Figure [U shows two different but equivalent sum graphs associated to the same 
manifold. 

.^YV)go ■ go 

Figure 4. Two different but equivalent sum graphs for a manifold 
of four components. The first component is S 3 and the other three 
components have 1, 2, and 1 factors of 5* 1 x S 2 respectively. 

The numbers r(M) and s{M) can be recovered from any sum graph for M. 

Lemma 3.14. Let S be adequate for M. The number of fat vertices of G(S) is 
equal to r(M). Moreover, s(M) = dim(i?i(G(5);R)). 

Proof. This follows immediately from the definitions. □ 

To describe criterion Ci, we must relativize the definition of sum graphs to 
compact 3-manifolds with boundary. 

Definition 3.15 (Relative sum graph). Let A be a compact, orientable 3-manifold 
with boundary, and let I? be a pairwise disjoint collection of embedded 2-spheres and 
properly embedded disks in A. The relative sum graph G(T>) is a finite decorated 
graph, defined as follows. 

• There is one edge for each element of T>; an edge associated to a sphere is 
regular, otherwise it is a half edge. 

• There is one vertex for each connected component of A \ T>. 

• Edges join the (not necessarily distinct) components corresponding to their 
two sides in A. 

• A vertex corresponding to a component disjoint from dA is regular, other- 
wise it is a half vertex. 

• A regular vertex is thin or fat as before depending on whether its label is 
S 3 or not. 

• A half vertex associated to a component N determines a label N obtained 
by capping off sphere components of dN which are disjoint from dS; a half 
vertex is thin if N is B 3 and fat otherwise. 

The collection V is adequate if all regular vertex labels are irreducible, and all half 
vertex labels are irreducible and boundary irreducible. 

The analogue of Theorem 13.131 holds for relative sum graphs: 
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Theorem 3.16 (Laudcnbach [22])- Two adequate collections T>,T>' for M deter- 
mine relative sum graphs G(T>), G(T>') which are related by edge slides and homo- 
topies of the thin part. 

See also [6] for a discussion. 

Remark 3.17. Theorem l3.16l is nontrivial even (or especially) when M is a handle- 
body, and implies (for instance) that any two meridian systems v, v' for a handle- 
body are related by a finite sequence of Singer moves; i.e. one disk in the system v 
is replaced by a disk contained in the complement of v (see Singer [44] ) . 

Criterion C2 tries to distinguish elements of A4(S) using their relative sum 
graphs. Two elements (A, S),(B, S) S Ai(S) are indistinguishable with respect 
to C2 if there are adequate collections T>a,T>b so that G(T>a) an d G(T>b) are iso- 
morphic. 

That is, 

• The families of disks in T>a and T>b intersect S in the same set of curves, 
up to isotopy; this determines a canonical isomorphism between the sets of 
half edges in G{V A ) and G{V B ) 

• There is an isomorphism between the graphs G{T>a) and G(T>b) which is 
compatible with the canonical isomorphism on half edges, and which takes 
fat (resp. thin) vertices to fat (resp. thin) vertices and regular (resp. half) 
vertices or edges to regular (resp. half) vertices or edges 

In words, two elements are indistinguishable with respect to criterion Ci if they 
can be cut up into irreducible pieces in a combinatorially isomorphic way (respecting 
the intersection with S) and with the same S 3 and B 3 terms, but without paying 
attention (yet) to the homeomorphism types of the irreducible pieces which are not 
S 3 or B 3 . 

Figure [5] shows an example of a relative sum graph. 

Figure 5. An example of a relative sum graph G(D). From the 
left, the first component is an S 1 x S 2 jj S 1 x S 2 and the second 
contains an (S 1 x S 2 \ D 3 ) tj S 1 x D 2 summand. Every edge is 
"thin" in the sense of Definition 13. 151 but in the figure, half-edges 
are drawn "thinner" than regular edges. 

In the sequel, for the sake of legibility, we will refer to relative sum graphs simply 
as sum graphs. 

Lemma 3.18 (c 2 -Lemma Schema). Either 

c 2 (AB) < max(c 2 (AA),c 2 (BB)) 

or c 2 (AB) — c 2 (AA) — c 2 (BB) and there are adequate collections T>a,T>b of dis- 
joint spheres and disks in (A, S), (B, S) respectively so that the sum graphs G{T>a) 
and G(T>b) are isomorphic. 
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Proof. Let T>a,T>b be adequate collections of disks and spheres for A and B respec- 
tively. Without loss of generality we may assume that c 1 (AB) = c 1 (AA) = c 1 (BB) 
so that (A, S) and (B, S) are indistinguishable with respect to criteria Co and C\. 
It follows that any essential simple closed curve in S which bounds a disk in A also 
bounds a disk in B, so we may choose T>a,T^b so that the disk components have 
the same boundaries in S, and the half edges of G(T>a) and G(T>b) match up under 
the gluing. 

Since the definition of adequate requires half vertex labels to be irreducible, 
any half vertex label whose boundary contains a sphere must be B 3 (i.e. these are 
exactly the set of thin half vertices). Note that if TV is a component corresponding 
to a half vertex, then each boundary component of N is obtained from a component 
of dN n S by filling in boundary components of dN n S with disks in V. Thus a 
boundary component of ./V is a sphere if and only if the corresponding component 
of dN n S is a planar surface. In particular, thin half vertices of G(T>a) precisely 
match up with thin half vertices of G(T>b)- 

Since disk components of T>a and T>b match up, the union S = T>a U T>b is a 
pairwise disjoint collection of embedded spheres in AB. 

Claim. S is an adequate collection of spheres for AB. 

Proof. Components of A \ V A and B \ V B corresponding to regular vertices are 
also components of AB \ S, so the labels associated to these vertices of G(S) are 
irreducible. So we just need to check irreducibility for labels of vertices of G(S) 
corresponding to unions of half vertices of G{T>a) and G{T>b). 

Let Mi be a set of components of A \ T>a and Nj a set of components of B\T>b 
corresponding to half vertices so that the union M = U^M^ Uj Nj is a component 
of AB \ S. We need to check that every sphere in M is inessential. First notice 
that every boundary component of N :— UiMi L)j Nj is a sphere, obtained from 
exactly one disk in each of T>a and T>b, since the disk components glue up exactly. 
Then observe that M is obtained from N by capping off each of these boundary 
components with a 3-ball. 

Now suppose T is an embedded sphere in M. We will show that T bounds a 
3-ball in M. Since M is obtained from M by capping off boundary components 
with 3-balls, we may assume T C M C AB, and we put T in general position with 
respect to S. Since T>a,T>b are adequate in A, B respectively, we may boundary 
compress all components of T n Mi in Mi until each component of T n M, is cither 
boundary parallel into S or parallel in Mi to a disk S a in T>a- Disks of the first type 
can then be pushed across S, reducing the number of intersections of T fl S. On 
the other hand disks parallel to an element S a <G T>a can be removed by an isotopy 
(working innermost to outermost) across the 3-ball in M capping off S a U 5b, where 
5b G T>b is the counterpart to 5 a . The isotopy results in a new T C M C AB 
with one fewer intersections with S. So after finitely many moves of this kind, T is 
disjoint from S, and is contained (without loss of generality) in some Mj. But Mj 
is irreducible, so T bounds a 3-ball in Mi C M. □ 

It follows that the sum graphs G(T>a) and G(T>b) for A and B can be combined 
to give a sum graph G(S) for AB. More specifically, 

• Each half edge of G(T>a) combines with its counterpart in G(T>b) to produce 
a (regular) edge of G(S) 
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• Each thin half vertex of G(T>a) combines with its counterpart in G(T>b) to 
produce a thin vertex of G(S) 

• Two or more fat half vertices from G(T>a) and G(T>b) combine to produce 
a single fat vertex of G(S) 

• (Less interesting) The regular edges and vertices of G(T>a) and G(T>b) 
become edges and vertices of G(S), preserving fatness/thinness in the case 
of vertices 

Note that the third bullet point is justified by the Claim above. Similarly, G(T>a) 
(respectively G(T>b)) can by combined with its mirror image to get a sum graph 
G{Saa) for AA (respectively a sum graph G(Sbb) for BB). 

We now argue that either G(T>a) can be chosen to be isomorphic to G(T>b) or 
else the diagonal dominance inequality holds. 

Let ai and b\ be the number of fat vertices and fat half vertices of G(T>a), and 
define a-i and 62 similarly. Then the number of fat vertices of G(Saa) is 2ai + 61, 
the number of fat vertices of G(Sbb) is 2<22 + &2, and the number of fat vertices of 
G(S) is a± + 02 + b' , where b 1 < min(&i, 62)- It follows that the diagonal dominance 
inequality holds unless a\ = 0,2 and b' = b\ = 62 • The latter equality forces the 
fat half vertices of G(T>a) and G(T>b) to have the same connectivity partition with 
respect to their common boundary. 

Next we look at the second component of C2, the first Betti numbers of G(Saa), 
G(S B b) and G(S). 

Let Gi/2(£>a) denote the subgraph of G(T>a) consisting of half vertices and 
half edges, and define Gi/ 2 (I?b) similarly. By the remark above, the subgraphs 
G\/2{Pa) and Gi/2(£\b) are isomorphic by an isomorphism which respects the 
gluing (remember that half edges correspond to disks which are paired according 
to Criterion Gi). 

Because of the isomorphism of G 1 / 2 (f a) and G 1 / 2 (f b), the Betti numbers s 
can be computed from the relative first Betti numbers 

s A := dim(H 1 (G(V A ),G 1/2 (V A );R)), s B := dim(ffi(G(X> B ), G 1/2 (V B ); R)) 
by the formula 

s{AA) = s A + s A + C, s(AB) = s A + s B + G, s(BB) = s B + s B +C 

where G is a constant depending only on the (isomorphic) graphs G 1/2(1) a) and 
G\I2^Pb)- If S A 7^ sb, then the diagonal dominance inequality is satisfied, so 
assume from now on that they are equal. 

The same argument can be applied to each connected component of A and B 
individually, using Criterion Go to observe that the gluing of A and B respects 
their connectivity partitions. In particular, connected components of G(T>a) and 
G(T>b) individually have isomorphic half subgraphs, the same number of fat ver- 
tices, and the same Betti numbers. It follows that after edge slides, each component 
of G(T>a) is isomorphic to the corresponding component of G(T>b) by an isomor- 
phism respecting the inclusions of S into A and B. □ 

3.4. The complexity C3. We come now to the final piece of our complexity, C3. 
To define C3, we will leap ahead in the story and assume the following result, which 
is assembled from results proved in gHU and is itself proved in S|U 



POSITIVITY OF THE UNIVERSAL PAIRING IN 3 DIMENSIONS 



17 



Definition 3.19. Let V C M. denote the set of closed, connected, oriented, irre- 
ducible prime 3-manifolds. (We use "irreducible" here to exclude S 1 x S 2 .) 

Theorem 3.20 (Prime complexity). There is a complexity function c p : V — > O p 
for some totally ordered set O p , satisfying c p {M) = c p (M), and such that if (A, S) 
and (-B, S) are distinct connected, orientable, irreducible manifolds with S a non- 
empty incompressible surface not homeomorphic to S 2 , then 

c p (AB) < ma,x(c p (AA),Cp(BB)) 

Remark 3.21. The hypotheses on (A, S) and (B. S) imply that AB, AA, BB are all 
in V. 

Deferring the definition of c p and assuming the proof of Theorem 13.201 we will 
now construct C3 so that c 3 = c 2 x C3 has the final property we demand of c := c 3 , 
namely: 

c(AB) < m&x(c(AA),c(BB)) 
for all distinct pairs (A, S), (B, S) G M(S). 

Definition 3.22. A divisor on V is a function from V to Z with finite support. If 
E is a divisor, write £ > if all the terms are non-negative. 

We sometimes use the circumlocution "a finite subset of V with multiplicity" for 
a divisor £ > 0. We extend c p to non-negative divisors, as follows: 

Definition 3.23. If E is a non- negative divisor, let M 1; M 2 , ... be the elements of V 
in the support of E listed with multiplicity, ordered so that c p {Mj) is nonincreasing. 
Then define c p to be the lexicographic list 

c p (£) = (^(MO.c^Ma),---) 

Remark 3.24. Note that by convention, c p (0) < c p (£) whenever E > 0; i.e. when 
the non-negative divisor E is nontrivial. 

The set V admits an involution 1 : V — > V given by reversing orientations. 
Let \V\ denote the set of orbits of V under this involution. Let pi,P2, ■ ■ ■ list the 
elements of \V\. For each divisor E define ft(E) to be the number of M £ E for 
which the orbit of M under 1 is equal to p.;. Similarly, define rfi(E) to be equal to 
if the cardinality of pi (as an orbit in V) is 1, and otherwise to be equal to minus 
the difference of the value of E on the two different elements of the orbit p,. That 
is, if Pi G V is some element in the orbit p.^ define 

di(E) = -|E(P i )-E(i(P i ))| 

Observe that di = if Pi = t(Pi), so actually this formula is correct independent 
of the the cardinality of pi. 

Definition 3.25. For each divisor E > define c t (E) to be the lexicographic list 
c t (E) = all the (pj(£), dj(£))'s listed in nonincreasing order 

For M £ A4, let E(M) denote the non-negative divisor counting the number of 
irreducible primes in the prime decomposition of M with multiplicity. Note that if 
M is disconnected, E(M) = ^ i E(Mj) where the Mi are the components of M. 

With these preliminary definitions, we are in a position to define C3. 
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Definition 3.26. c?,{M) is the lexicographical tuple 

ca(M) = (c p (S(M)),c p (S(M i )),c t (S(M)),c t (E(M i ))) 

Here the terms Cp(E(-Mj)) and c t (E(Mi)) are shorthand for the lexicographic 
lists of the complexities c p and c L evaluated on the components Mj of M, ordered 
nonincreasingly. Note that the order of the Mj's in the two cases might be different. 

The terms c t become important when no non-trivial gluing as in Theorem 13.201 
takes place. In this case, we need to look closely at prime multiplicity. 

Theorem 3.27 (c 3 -Lemma Schema). Let (A, S) and (B,S) be distinct elements 
ofM(S). Then 

(3.4.1) c 3 (AB) <max(c 3 (AA),c 3 (BB)) 

Proof. Suppose Co, c\, C2 are all equal for A A, AB, BB so that A and B cannot be 
distinguished by criteria Cq,Cx,C%. 

Claim. Either c p {Y<{AB)) < max.(cp(S(AA) , Y,{BB))) or else A and B pair up 
component by component in such a way that the fat regular vertices of the sum 
graphs G(T>a), G(T>b) correspond to sets of irreducible primes with pairwise equal 
c p - complexities, and the fat half vertices of G(T>a) and G(T>b) are paired by the 
gluing in such a way that paired half vertices have identical labels. 

Proof. For each of AA,AB,BB, let S 1 / 2 (-) be the divisor corresponding to the 
set of manifolds appearing as labels of fat vertices in the sum graphs which are 
obtained from fat half vertices in the relative sum graphs, and let S r (-) denote the 
other terms in £(•). Note that 

57(-) = £(-)-£ 1/2 (-) 

as (non-negative) divisors. Let xaa = c p {Y}' 2 (AA)), uaa — c p {Y7{AA)) and 
Paa = c p (T,(AA)) , and similarly for AA replaced by AB or BB. 

Ignoring orientation of factors at the moment, there is an equality T, r (AA) + 
Y7(BB) — 2Y7(AB) where we think of each Y7 as a divisor on \V\. It follows, after 
interchanging the roles of A and B if necessary, that there is an inequality 

(3.4.2) UAA > UAB > UBB 

where both inequalities are strict unless all three terms are equal. 

We next turn to the terms xaa, xab and xbb- These correspond to gluings of fat 
half- vertices and satisfy the hypotheses of Theorem 13.201 By that theorem, either 
paired fat half vertices have labels which are diffeomorphic by a diffeomorphism 
preserving the intersection with S, or else 

(3.4.3) x A a > xab or x BB > x AB 
We consider these cases in turn. 

Case xaa > xab- Combining with equation 13.4.21 gives paa > Pab and we are 
done. 

Case xbb > xab, uab = ubb- These two inequalities together imply pbb > Pab 
and we are also done. 

Case xbb > xab, uab > ubb' Combining the second inequality with equa- 
tion [3A2] gives uaa > uab- 
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Let u' AA be the first term in uaa which differs from a term u' AB in uab , so that 
there is an inequality 

(3.4.4) u' AA > u' AB 

Subcase xbb > u' AA : That is, assume the first term in xbb is greater than 
u' AA . Combining with equation 13.4.41 gives xbb > u' AB and therefore pbb > Pab 
and again we are done. 

Subcase xbb < u 'aa : Since this is a subcase of the case xbb > %ab, we get 
xab < u 'aa- That is, the first term x' AB in xab is already less than the first term 
in u' AA in which case the u terms dominate in p. Since we are assuming throughout 
this case that uab > ubb, one inequality in equation 13.4.21 is strict, and therefore 
the other is too; i.e. uaa > uab- Since we have just argued that the u terms 
dominate in p in this subcase, we deduce paa > Pab , so the claim is proved in this 
case too. 

Thus the only possibility is that labels of paired fat half vertices are diffeomorphic 
by a diffeomorphism preserving their intersection with S, and further that uaa = 
uab = ubb, as claimed. □ 

Repeating the preceding argument component by component, we either obtain 
the desired inequality in the second term of C3, or else there are equalities 

^(AAi) = £ 1/2 (A^) = E 1/2 (BiBj) 

and 

EpViAiAi)) = CppTiAiBi)) = c p (E r (B i B i )) 
for each pair of components Ai, Bi which are glued up in AB. Since paired fat half 
vertices in every component are diffeomorphic by a diffeomorphism fixed on S, the 
only potential difference between A and B is in the prime irreducible factors which 
do not intersect S; call these the free factors. By uniqueness of prime factorization 
for 3-manifolds, A and B are equal if and only if for each pair of corresponding 
components A4, Bi the set of free factors appearing in each are equal as divisors. 

Ignoring questions of orientation of free factors for the moment, it is clear that 
either the set of free factors in Ai and in Bi are equal, or for some first pk S \V\, 
after possibly interchanging A and B, some component Ai has at least as many 
copies of pk as any component Bj, and more copies than Bi. It follows that the 
maximal value of pk(-) is achieved on more components of A A than of AB, so that 
cs(AB) < c^AA) with strict inequality in either the third or fourth term. 

However, we are working in the category of oriented 3-manifolds and we must 
take into account the fact that fat regular vertices of B contribute terms in AB and 
BB which appear with reversed orientation. The di factors in the complexity c L 
favor a perfect balance in the closed manifold between primes and their orientation- 
reverses. 

Since all factors appearing in E 1 / 2 are amphichiral (i.e. they are fixed points of l), 
the di terms are maximized only when every oriented free factor in each A4 occurs 
in each Bi with the same multiplicity. So either c$(AB) < max(cs(AA), cz{BB)) 
with strict inequality in some d% in the third or fourth term, or each pair A4 and 
Bi have exactly the same set of free factors with orientation and multiplicity. In 
the first case, the theorem is proved. In the second case, by what we have already 
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proved about the E 1 ' 2 factors, this implies that (A, S) and (B, S) are equal as 
elements of M.(S), contrary to hypothesis. □ 

This completes the proof of Theorem A modulo the definition of c p and the proof 
of Theorem [3201 This will occupy gHl 

4. Seifert fibered FACTORS 

We now restrict attention to irreducible 3-manifolds with incompressible bound- 
ary. 

Definition 4.1. A Seifert fibered space is a compact 3-manifold that admits a 
foliation by circles. The foliation is called a Seifert fibration and the circles are 
called the fibers of the Seifert fibration. If M is a Seifert fibered space, the space 
obtained by quotienting the fibers to points is an orbifold Q called the base of the 
fibration. The orbifold points are also called exceptional points, and the fibers lying 
over orbifold points are called exceptional fibers. 

Fundamental to the theory of Seifert fibered manifolds is the fact that an irre- 
ducible 3-manifold admits a natural decomposition into Seifert fibered and atoroidal 
pieces: 

Definition 4.2. Let M be a closed, orientable, irreducible 3-manifold. The char- 
acteristic submanifold of M, denoted E, is a Seifert submanifold of M (possibly 
disconnected and with boundary) whose complement is atoroidal (and possibly 
disconnected), and which has the smallest number of boundary components. 

Note that the boundary components of an orientable Seifert fibered manifold are 
all tori. 

Theorem 4.3 (JSJ decomposition, [23], [H]). A closed, orientable, irreducible 
3-manifold has a characteristic submanifold which is unique up to isotopy. 

There is a relative version of this theorem for manifolds with incompressible 
boundary, which we also need. 

Definition 4.4. Let M be a compact, orientable, irreducible 3-manifold with in- 
compressible boundary S. The characteristic submanifold of M, denoted E, is a 
union of pieces, each of which is one of the following kinds: 

(1) A Seifert submanifold disjoint from S (call these free factors) 

(2) A pair (/-bundle, d /-bundle) over a surface, where the intersection with S 
is the 97-bundle (call these proper I -bundles) 

(3) A Seifert submanifold whose boundary intersects S in a union of fibered 
annuli and tori 

This union of pieces is uniquely determined by the property that its complement 
is atoroidal and acylindrical, and has the smallest possible number of frontier com- 
ponents. 

Theorem 4.5 (relative JSJ decomposition, [23], [23]). A compact, orientable, ir- 
reducible 3-manifold with incompressible boundary has a characteristic submanifold 
which is unique up to isotopy. 

Remark 4.6. There is some ambiguity in the fiber structure of a piece of the char- 
acteristic submanifold of a manifold (with or without boundary) . This ambiguity 
is discussed in the sequel, and is resolved by certain conventions. 
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Remark 4.7. The third case in Definition 14.41 is somewhat nonstandard, insofar as 
we insist that the fibering of a Seifert submanifold X extend to a fibering of its 
intersection X PI S. This has the following consequence: if T is a torus component 
of dX intersecting S in parallel annuli Ai, and the circle fibration of the Ai does not 
extend over X, we need to add a parallel copy of Tx I as a piece of the characteristic 
submanifold which "insulates" dX from S. If this T x I is glued up along subannuli 
with nontrivial Seifert fibered pieces on the other side of S, it will survive as part 
of a Seifert fibered component of the JSJ decomposition of the closed manifold. 
Otherwise, it will be "reabsorbed" into the boundary of X. 

4.1. Surfaces of finite type. The pieces which arise in the JSJ decomposition are 
canonical (up to isotopy) but they typically have boundary, consisting of a union 
of tori. It is sometimes desirable (especially when discussing the atoroidal pieces) 
to remove these boundary tori and consider the open manifold which is the interior 
of the manifold with boundary. 

It is therefore convenient to extend the definition of M.(S) to the case that S is 
a surface of finite type. 

Let S be an oriented surface of finite type (i.e. S is homeomorphic to a closed 
surface with finitely many points removed). Let A4(S) denote the set of smooth 
pairs (A, S) where 

• A is an orientablc 3-manifold with dA = S, 

• A \ S is homeomorphic to the interior of a compact 3-manifold A, and 

• dA decomposes as a union dA = d v AU dhA (the vertical boundary and the 
horizontal boundary respectively) such that dhA — S and d v A is a finite 
union of tori and annuli whose boundary compactifies S. 

up to the equivalence relation (A, S) ~ (B, S) if there is a diffeomorphism h : A — > B 
such that hi — j where i : S — > A and j : S — > B are the respective inclusions. 

4.2. Classification and conventions. In § 14.31 we will introduce the complexity 
term cs which treats both closed and bounded oriented sufficiently large (to be 
defined below) Seifert fibered spaces, but first we must discuss the classification of 
Seifert fibered spaces (in order to be able to define the complexity) and describe 
our conventions for dealing with a few "exceptional" cases. As remarked above, 
the complexity must be defined for bounded as well as closed manifolds. We may 
assume that the gluing surface S is incompressible, since compressing disks are 
treated by the (earlier) complexity term C\ . 

It follows as in the proof of Theorem l3.27l that Seifert fibered pieces in the relative 
JSJ decomposition disjoint from the gluing surface S (i.e. the free factors) occur 
in either A A or BB as many times as they occur in AB, so it is only necessary 
to define cs on the kinds of Seifert fibered pieces which arise by nontrivial gluing 
along an incompressible subsurface S. 

The classification of orientable Seifert-fibered manifolds is well-known. We follow 
the notation of Hatcher [20 . 

Definition 4.8 (Notation for oriented Seifert fibered manifolds). The notation 
M(±g, b; 0.%/ • • • , ak/Pk) denotes a Seifert fibered manifold specified by the fol- 
lowing properties. The base surface B has genus g, with sign + if B is orientable 
and — otherwise. The base surface has b boundary components. The fiber structure 
over the base is obtained from a "model" S 1 bundle E over B with oriented total 
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space by drilling out k fibers and gluing in solid tori with slopes on/ (3% £ Q, and 
where oti/fii £ Z is allowed only if b = and k = 1. The "model" is unique if b > 0. 
If b = and B is orientable set E = S 1 x B. If 6 = and -B is nonorientable set 
£7 = (S* 1 x B)/((0,b) ~ (9,b r )}, where _B is the orientation cover of B, b' is the 
covering translation of b, and 8 is the complex conjugate of 9. 

There is some redundancy in this notation, captured in the following proposition. 

Proposition 4.9 (Classification theorem, [20] Prop. 2.1). Two Seifert fiberings 

M(±g, 6; • • • , a H /Pk), M(±g, 6; a'Jfc, • • • , a'Jfa) 

are isomorphic by an orientation (and fiber) preserving diffeomorphism if and only 
if, after possibly permuting indices, on/fli = a^/ f3[ (mod 1) for each i, and, in case 
6 = 0, if there is an equality J^. a,//?, = o! i j (i\. 

If 6 = 0, the sum &%/ @i is an invariant, called the Euler number of the fibering. 

Definition 4.10. A Seifert fibered space, with or without boundary, is sufficiently 
large if it contains an oriented incompressible surface (not equal to S 2 or D 2 ). 
Otherwise, the Seifert fibered space is called small. 

Theorem 4.11 (Waldhausen, [46]). Suppose M is a Seifert fibered space. Then all 
incompressible surfaces in M can be isotoped to be either horizontal (i.e. transverse 
to the fibers) or vertical (i.e. a union of fibers). 

The Euler number is an obstruction to the existence of a horizontal surface. In 
fact, the following is well-known: 

Lemma 4.12 ( 20 Prop. 2.2). Ifb>0, horizontal surfaces always exist (although 
they may be disks if M is not sufficiently large), and if b = 0, then horizontal 
surfaces exist if and only if the Euler number is zero. 

Except for some special cases, the underlying 3-manifold of an orientable Seifert 
fibered space admits a unique fibering up to isomorphism: 

Theorem 4.13 (Exceptional list, [5U] Thm. 2.3). Seifert fiberings of orientable 
Seifert manifolds are unique up to isomorphism, with the following exceptions: 

(1) S 1 x D 2 

(2) ^xS 1 ^/ 

(3) S 3 , S 1 x S 2 , lens spaces 

(4) M(0, 0; 1/2, -1/2, a/ (3) = M(-l, 0; 0/a) 

(5) S^S^S 1 

Almost all the exceptions have base space a disk, a sphere, or a projective plane 
with at most 2, 3, or 1 exceptional fibers respectively. Such manifolds are all small 
and will not arise by gluing irreducible, boundary irreducible components of A (B) 
along torus or annulus subcomponents of S (although they might arise as a factor 
in the relative JSJ decomposition). However, some cases require special treatment. 

Case S 1 x D 2 : A solid torus (case (1) in Theorem 14. 13p can arise as a piece of the 
relative JSJ decomposition if its frontier consists of at least two annuli, or of one 
annulus whose core represents a proper multiple of the core of the solid torus. If 
Ai denote the (oriented) annuli in the frontier of the solid torus, the cores of the 
Ai represent multiples of the core of the solid torus in homology; define the degree 
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of the solid torus to be the sum of these numbers. Choose orientations so that the 
degree is positive. We must have degree at least 2, or else the frontier is boundary 
parallel. We make the following convention about the fiber structure on a solid 
torus: 

Convention 4.14. Let S 1 x D 2 be a piece in the relative JSJ decomposition. If 
the piece has degree 2, and intersects S in two annuli, each homotopic to the core 
of the solid torus, fiber the solid torus as an /-bundle over an annulus. Otherwise, 
fiber the solid torus, using at most one exceptional fiber as the core, in the unique 
manner compatible with a fibering of its frontier (or, equivalently, its intersection 
with S) by circles. 

It is worth remarking that the convention distinguishes between the two cases of 
degree 2. Both cases admit the structure of an /-bundle or an S 1 bundle compatibly 
with their intersection with S. The first case we give the structure of an / bundle 
over an annulus (rather than a product foliation of a solid torus by circles); the 
second case we give the structure of an S 1 bundle over a disk with one exceptional 
fiber of kind 1/2 (rather than a twisted / bundle over a Mobius strip). 

Case S 1 xS 1 xI: A twisted /-bundle over a Klein bottle (case (2) in Theorem l4.13j) 
can arise in the JSJ decomposition of the closed manifold either as a free factor (in 
which case the fiber structure is irrelevant), or by gluing two solid tori of degree 
2 of the same kind. It might arise by gluing solid tori in one of two ways: either 
by gluing two annulus x / along pairs of boundary annuli with a "twist" (that 
interchanges inside and outside), or by gluing two M(0, 1; 1/2) along fibered annuli 
in their boundaries. Convention 14.141 insists in either case that the result has the 
fiber structure M(0, 1; 1/2, —1/2). We therefore make the following: 

Convention 4.15. Every 5' 1 x5 1 x/ in the closed manifold is given the fiber struc- 
ture M(0,l;l/2,-l/2). 

An S 1 xS 1 xI can also occur as a piece in the relative JSJ decomposition, in- 
tersecting S in a union of annuli. If these annuli are fibered compatibly with one 
of the fiber structures M(0, 1; 1/2, —1/2) or M(— 1, 1; ) we give the piece this fiber 
structure. Otherwise, the piece does not really intersect S at all, but is insulated 
by a T 2 x / as in Remark l4~7l 

Finally, 

Convention 4.16. An S 1 xS 1 xI that occurs as a piece in the relative JSJ decom- 
position with its entire boundary on S is given the fiber structure M(0, 1; 1/2,-1/2). 

There is a further ambiguity, that a Seifert fibered manifold may admit isomor- 
phic but non-isotopic Seifert fiberings. If M is sufficiently large, the fibers determine 
a central Z subgroup of 7Ti(M), or a normal Z subgroup if the monodromy on fibers 
is nontrivial. If the center (after passing to a double cover if necessary) is at least 
2-dimensional, M is either virtually T 2 x / or virtually T 3 . From this one can 
deduce the following standard fact: 

Theorem 4.17 (Big center). Let M be a sufficiently large Seifert fibered space 
which is not on the exceptional list from Theorem \4-13\ Then either M is one of 
T 2 x / or/ 3 , or any automorphism of M is isotopic to an automorphism which per- 
mutes the fibers, and either fixes the orientation of the base and fiber ( if orientable ), 
or simultaneously reverses both. 
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The manifolds T 3 and T 2 x I will be handled as a special case; for the moment 
we just make the following: 

Convention 4.18. A properly embedded T 2 x I factor in the relative JSJ de- 
composition (i.e. with T 2 x dl c S) is fibered as a product /-bundle over T 2 . 
A non-properly embedded factor with exactly one boundary component C S is 
thought of as being fibered by circles in an unspecified manner (since any fibration 
on a single boundary component extends uniquely to a product fibration on the 
entire T 2 x I). 

Other than free factors, Seifert fibered spaces may arise in the pairing either by 
gluing two Seifert fibered spaces A and B (along part of their boundaries) so as 
to match the fiber structures, or by gluing two /-bundles together to match end 
points of intervals. In the latter case, unless the base has positive (orbifold) Euler 
characteristic, the result will be sufficiently large. In both cases the surface S along 
which the gluing occurs has a nontrivial fundamental group which injects into A 
(and B). 

If gluing gives rise to a non-free Seifert fibered factor, Theorem l4. 1 II implies that 

5 is either a torus or Klein bottle, or else S is horizontal. If the factor has no 
boundary, then if S is horizontal, the Euler number must vanish. This rules out all 
closed exceptional cases in Theorem 14.131 except for S' 1 x5 1 xS' 1 , since they either 
contain no incompressible torus, or have nonvanishing Euler number. 

This leaves the following exceptional manifolds: 

T 2 x /, T 3 , S 1 xS 1 xS 1 

We will see in the proof of Lemma 14.221 that with Convention 14.181 these excep- 
tional cases do not cause a problem. In every other case, by Theorem 14.131 and 
Theorem I4.17[ a non-free Seifert fibered factor arising in AA, AB or BB has a 
unique Seifert fibered structure, up to (orientation-preserving) fiber-permuting au- 
tomorphisms which either simultaneously preserve, or simultaneously reverse the 
orientations of the fibers and the base. 

4.3. Seifert fibered complexity. We are now ready to give the definition of the 
complexity function eg, discussing first the complexity for connected Seifert fibered 
manifolds (possibly with boundary). 

Definition 4.19. Let A be a connected, oriented, sufficiently large Seifert fibered 
space. Let Q denote the base orbifold of the Seifert fibering (we cannot use the 
notation B, for obvious reasons, so think Q for "quotient"). Define the complexity 
ccs(A) to be the ordered 4-tuple 

c cs (A) = (&,-x (Q),# s ing,-|e|) 

where b is the number of boundary components, — X°(Q) i s (minus) the orbifold 
Euler characteristic of the base (see [45], Definition 13.3.3), # s i ng depends on the 
singular fibers, and —\e\ is (minus) the absolute value of the Euler number, when 

6 = 0. All the orbifolds Q which arise are "good", meaning that they have the 
form Q = Ti/F, a surface £ modulo a finite group action. The orbifold Euler 
characteristic of Q is defined as X°(Q) — x{^)/\F\- The term # S m g is itself an 
ordered list of terms defined as follows. Choose (in advance) some total ordering 
of (Q/Z — 0)/ ± 1, i.e. non-zero elements of Q/Z up to sign. This ordering should 
not depend on X. For each term ±a/(3 list the pair (s(±a//3), d(±a//3)) where 
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s(±a//3) is the number of singular fibers of type ±a//3, and d(±a/f3) is the defect, 
i.e. 



(note that d(±l/2) = 0). The term # s i ng is the ordered list of ordered pairs 
(s(±a/j3),d(±a//3)) over all (Q/Z-0)/±l. 



The function ccs can be extended to irreducible manifolds with boundary a 
union of tori by setting it equal to a formal minimum value "— oo" on any manifold 
which is not a sufficiently large Seifert fibered space. For example, ccs(X) = — oo 
if X is a hyperbolic manifold. 

The pairs (s, d) in # s i ng should be compared with the terms in 
the Definition 13.251 of c t , which serve an analogous purpose, namely to define a 
complexity which is maximized on the biggest number of objects appearing in 
orientation-reversed pairs. 

Definition 4.20. Let X be a closed, connected, oriented, irreducible 3-manifold, 
and let Xj be the pieces of X obtained by the JSJ decomposition. Order the Xj by 
(decreasing) complexity ccs, and let cs(X) be a tuple 



where the description of the terms is as follows. The first term m is the maximum 
number of independent tori in X (i.e. the maximum number of pairwise disjoint 
pairwise non-isotopic incompressible tori) . In the second term m! is the number of 
tori in the JSJ decomposition of X. The third term is the sum of — x°{Qi) over 
the Seifert fibered Xi, and the fourth term is the sum of the genera of the Qi. The 
fifth term n is the number of Seifert fibered pieces in X, and the remaining terms 
are the ordered list of the ccs complexity of the Xj. To compare the complexity of 
two lists of different length, pad the shorter list by — oo symbols if necessary. 

Given an element (A, S) G A4(S) where S is incompressible, and A is irreducible, 
by Theorem 14.51 there is a decomposition of A (along essential annuli properly 
embedded in A and essential tori disjoint from S) into submanifolds Ap, Aj and 
Ac, where each component of Ap is Seifert fibered, each component of A] is a 
properly embedded essential /-bundle, and every component of Ac is atoroidal and 
acylindrical. Further, let As := Ap U Aj. 

Remark 4.21. We reinterpret our conventions in this language. By Convention ^. 14l 
a solid torus is a component of Aj if and only if it is a product annulus x / with 
annulus x dl contained in S; otherwise it is a component of Ap. By Conven- 
tion [5TTB1 an S 1 xS 1 xI with entire boundary on S is a component of Ap. Finally, 
by Convention 14.181 a proper T x I is in Aj , whereas a torus neighborhood of 
a torus component of S which bounds an atoroidal, acylindrical submanifold is a 
component of Ap. 

We are now in a position to prove diagonal dominance for eg. 

Lemma 4.22 (cs Lemma Schema). Let (A,S) and (B,S) be elements of A4(S) 
where S is incompressible, and both A and B are irreducible. Then there is an 
inequality 



d(±a/P) : 



|#(a/y3 fibers) - #{-a/(3 fibers) | 




cs(AB) < m&x(c s (AA),c s {BBj) 
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which is strict unless Sr\As = SC\Bs =: Ss, and (As, Ss) = (Bs, Ss) as elements 
ofM(Ss) 

Remark 4.23. Two copies of surface x I can be glued together to produce a manifold 
with a Solv or hyperbolic structure, so it is crucial that cs occur before Ch in our 
complexity. 

Proof. Free factors in the JSJ decomposition of highest complexity are most com- 
mon in one of the doubles, by repeating the argument in the proof of Theorem l3.27l 
So it suffices to restrict attention to the complexity of non-free factors, which we 
now do. 

The gluing of As to Bs does not in general match As C\ S with Bs D S. For 
instance, an /-bundle component of As might be glued to an acylindrical component 
of Be, and the union would be part of a hyperbolic piece of the JSJ decomposition 
of AB. The terms to, —ml can almost be recovered (with the same ordering) from 
the later terms in the complexity, except when distinct torus boundary components 
of the pieces X% are isotopic in such a way that the fibering is not compatible under 
the isotopy. More precisely, these terms prefer isotopic tori in different Xi to be 
fibered in the same way. These terms are only significant when Ap and Bp share 
common boundary tori in S, and are maximized when the fiberings on these tori 
in Ap and in Bp match up, and the pieces can be glued into a single component 
of the JSJ decomposition of AB. 

In general, let X be a non-free Seifert fibered component of the JSJ decomposi- 
tion of AB. If S X is horizontal, then X is a maximal union of /-bundle pieces 
of Aj and Bj, glued along incompressible subsurfaces of S. Let Xh be the union 
of such non-free Seifert fibered components, and let Q be the base of the fibration. 
Let Qi be the bases of the fibration of the pieces in Aj and Bj which are glued 
together to make Xh- Since S is incompressible, the contribution of Xh to to and 
ml can be recovered from the type and multiplicity of the Qi, and the order on 
(to, ml) is compatible with the order induced from lower complexity terms; in other 
words, the contribution of Xh to the to, to' terms is maximized when the lower 
order complexity terms are maximized. 

There is a transverse geometric structure on the Seifert fibration of (each com- 
ponent of) the manifold Xh, pulled back from a geometric structure on Q (see e.g. 
[45] . §4.8 for a discussion of transverse geometric structures on Seifert fibrations). 
Away from the singular points, the base Q decomposes into subsurfaces Q n where 
n counts the number of times the corresponding fiber intersects S (equivalently, n 
counts the number of /-fibers of Ai and Bj pieces which make up the given S 1 
fiber). By Gauss-Bonnet there is a formula 

X°(Q) = $> X °(Q") 

Write Q = Qh UQ e UQ s where the subscripts denote the hyperbolic, Euclidean, 
and spherical components of Q. Since each component of Q is covered by an 
essential subsurface of S, it follows that Q s is empty. Since each n > 2, it follows 
that — X°(Qh) is maximized only when Qh = Q\, and Qh is double covered by the 
hyperbolic part of the subsurface Aj n S n Bj, which must be as big as possible 
(and therefore the hyperbolic components of Ai PI S are equal to the hyperbolic 
components of B\ n S). Finally, ^ i genus(Qi) and n are maximized only when 
Qe = Ql and when (as above) the Euclidean part of Aj n S and Bj n S is as big 
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as possible (after the hyperbolic parts are already matched up). In other words, 

A/ n s = Bi n s. 

If S n X is vertical, then X is a maximal union of Seifert fibered pieces of Ap 
and Bp, glued along fibered tori or annuli contained in S, possibly together with a 
number of T 2 x I factors in Ap or Bp with some S* 1 bundle structure (rather than 
with their conventional /-bundle structure). Note that an annulus component of 
Ap n S cannot be contained in a torus component of Bp n S, or else a neighborhood 
of this torus (in A) could be glued to Ap, thereby enlarging it, contrary to the 
definition of characteristic submanifold. 

Let X v be the union of such non-free Seifert fibered components, and let Q be 
the base of the fibration. Then 

(4.3.1) X °(Q) = E X°(Qi) - #(annuli) 

where the Qi are the Euler characteristics of the bases of the various terms in Ap 
and Bp , and #(annuli) counts the number of annuli in S along which they are 
glued. It follows that — x°{Q) is maximized when they are glued along as many 
annuli as possible, in particular, when the fibered annuli boundary components of 
the Ap and Bp pieces match up. 

Gluing two fibered torus boundary components together does not change x°-> but 
it either increases genus or decreases ml (and therefore increases — ml). Gluing on 
a proper T 2 x I factor at both ends does not change \° or genus, but it reduces 
the total number of T 3 factors which occur in X^. So if the leading terms in cs are 
maximized, it follows that all proper T 2 x I factors are actually already contained 
in Xh, and never appear in X v , and therefore in this case Ap n S = Bp n S with 
the same fiber structure. 

Remark 4.24. It is worth remarking at this point that any M(— 1, 1; ) piece in the 
relative JSJ decomposition that is not glued up will survive as a component of the 
JSJ decomposition of the closed manifold, but with the "wrong" Seifert fibered 
structure (i.e. contrary to Convention 14.15]) . However, we have just showed that 
such unglued pieces never occur in the gluing of maximal complexity, and therefore 
the convention may (and will) be assumed in the sequel. The M(— 1, 1; ) fiber 
structure is the right one when such pieces are glued up to other pieces in the JSJ 
decomposition of the closed manifold. 

It follows that either the inequality is strict at one of the first four terms of eg, 
or else we are in the case that A[ n S — B[ n S and ApC\S = BpC\S, and moreover 
that the fiber structures on Ap n S and on Bp<~) S agree. The fifth term n in cs is 
maximized only when the connectivity partitions of A\ D S into A\ and of Ap n S 
into A p agrees with that of B (see Definition 13.21 and Lemma 13. 3[) . Therefore non- 
free Seifert fibered components of AB are all made from exactly one component of 
each of Ai and Bi, or one component of each of Ap and Bp, whose intersections 
with S are equal. 

When two /-bundles are glued, we have already seen that Q = Q 2 , in other words, 
that every circle in the glued up component is a union of exactly two intervals, one 
in A and one in B. This pairing of intervals gives an identification of Ai with Bj 
rel their intersection with S. 

It remains to check gluing of /"-pieces. The situation is very much like the com- 
plexity for gluings of surfaces considered in [15] . The basic idea is that maximizing 
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(b, —X°{Q)) component by component (always in decreasing order) forces the most 
complicated F pieces in A to be glued to pieces of the same complexity in B term 
by term, and by induction, every piece in Ap must be glued to a piece in Bp with 
the same number of boundary components and with base of the same Euler charac- 
teristic. This nearly proves the Lemma, except that different topological orbifolds 
can have the same number of boundary components and the same — x°- This ambi- 
guity is resolved by further consideration of the # s ing term, which precisely favors 
the double. 

There is one final piece of ambiguity for closed sufficiently large Seifert fibered 
spaces, namely the Euler number of the fibering. Doubled pieces in AA and BB 
obviously satisfy e = 0, and therefore maximize — |e|. It follows that pieces in AB 
must also have e = 0, and therefore we are done, by Theorem 14.91 □ 

Remark 4.25. Note that S 1 xS 1 xS 1 factors can arise either in Xh (as a union of 
two copies of S 1 xS 1 xI glued along their torus boundaries) or in X v (by gluing 
two copies of M(0, 1; 1/2, —1/2) along their torus boundaries). In either case, the 
complexity is maximized only when these factors pair up, i.e. when (As,Ss) — 
(Bs,S s ). 

5. Hyperbolic factors 

We assume the reader is familiar with fundamental facts from the Thurston the- 
ory of hyperbolic 3-manifolds. We use this material without comment throughout 
this section, justifying only facts or claims which are new or unfamiliar. A basic 
reference for this material is Thurston's notes [45j . 

We also make some use of the theory of (stable) minimal surfaces, especially in 
hyperbolic 3-manifolds, and the theory of Ricci flow. A reference for the first is [8], 
and a reference for the second is [7|. 

5.1. Closed hyperbolic case. The first piece of the hyperbolic complexity is 
— vol, where vol denotes hyperbolic volume. For closed manifolds, the justification 
for using this term is the following theorem of Agol-Storm-Thurston: 

Theorem 5.1 (Agol-Storm-Thurston, [1]). Let S be a closed orientable surface 
so that each component has negative Euler characteristic, and let (A,S), {B,S) G 
M(S) be irreducible, atoroidal and acylindrical. Then AA, AB, BB admit unique 
complete hyperbolic structures, and either 

2vol(AB) > vol(AA) + vol(BB) 

or else vol(AB) = vol(AA) = vol(BB) and S is totally geodesic in AB. 

Remark 5.2. Since by hypothesis A and B are atoroidal, irreducible and acylin- 
drical, Thurston's hyperbolization theorem for Haken manifolds (see [32] for an 
exposition) implies that both A and B admit unique complete hyperbolic struc- 
tures with totally geodesic boundary. Moreover, S is totally geodesic in AB if and 
only if the totally geodesic metrics on S inherited from the hyperbolic structures 
on A and B are isometric by an isometry isotopic to the identity. 

A very brief outline of the proof in [1] is as follows. First, construct the hyperbolic 
structure on AB. Since both A and B are acylindrical and atoroidal, AB is atoroidal 
and such a hyperbolic structure exists, by Thurston's hyperbolization theorem for 
Haken manifolds. Next, find a minimal surface representative of the surface S in 
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the hyperbolic manifold AB. Since S is incompressible in AB, it admits a stable 
minimal representative in its isotopy class, by the well-known theorem of Meeks- 
Simon-Yau (i.e. the main theorem of [29J ) . Cutting AB open along S produces two 
Riemannian manifolds with boundary A, B. The metrics on the doubles AA, BB are 
not Riemannian unless S is totally geodesic, but are C° Riemannian — i.e. defined 
by a C° section of the bundle of symmetric 2-tensors. Since S is minimal in AB, 
it has vanishing mean curvature. This implies, by arguments of Miao [31j or Bray 
[S], arising from work on the Riemannian Penrose inequality, that the metrics on 
AA and BB can be uniformly approximated by C°° Riemannian metrics satisfying 
uniform pointwise scalar curvature bounds R > — 6. Technology due to Miles Simon 
[43j lets one apply short time Ricci flow to such singular metrics, which preserves 
the pointwise scalar curvature bounds. Then Perelman's monotonicity formula for 
Ricci flow with surgery ([34] [35]) implies the global inequality in the theorem. 

In $b.3\ we will generalize this theorem to the case that S is a surface of finite 
type. There are a number of new analytic details which arise in this case, but we 
otherwise stay very close to the argument of [1] . 

5.2. Isometric gluing. The next piece of the hyperbolic complexity is the length 
spectrum. 

Definition 5.3. Let M be a finite volume hyperbolic 3-manifold. The real hyper- 
bolic length spectrum of M , denoted o~(M), is a lexicographic tuple of real numbers 
a(M) = (£i(M),e 2 (M), ■ ■ ■ ) which lists (with multiplicity) the length of closed 
geodesies in M whose complex length is real, ordered nondecreasingly by length. If 
this spectrum is finite (or empty), pad this tuple with a string of oo symbols. 
Say a(M) > a(N) if h{M) = £ t {N) for all i < n but £ n (M) < £ n (N). 

Warning. Note the sign convention in Definition 15.31 The manifold with the 
smaller geodesies has the larger value of a. 

Lemma 5.4. Suppose (A,S),(B,S) G A4(S) admit finite volume complete hyper- 
bolic structures with totally geodesic boundary S such that the two induced hyperbolic 
structures on S are isometric by an isometry isotopic to the identity. Then either 

a(AB) < max(a{AA),a(BB)) 

or (A,S) = (B,S). 

Proof. Let l\ be the shortest length in a(AB). We will derive a formula for the 
multiplicity of l\ . 

Let a(AB,£i) denote the multiplicity of l\ in a{AB) and define a(AA,t\) and 
a(BB,£i) similarly. 

The formula clearly will have the form 

(5.2.1) a(AB, it) = kf + jfef - kf + e 

where k^ is the number of closed hyperbolic geodesies of length £\ in A (and 
similarly for fcf ), kf is the number of closed hyperbolic geodesies of length £\ in 
S, and e' is the number of geodesies in AB of length l\ which are not contained on 
either side. The k\ terms come from the inclusion/exclusion formula. The e' term 
is slightly more subtle to determine. 

Define to be the number of proper essential arcs in A of length £i/2, and define 
cb similarly. If either A or B contains an essential arc shorter than £i/2, doubling 
produces a geodesic in either AA or BB with length strictly less than l\ and we 
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would be done. So without loss of generality we can assume that every proper 
essential arc in either A or B of length at most li/2 has length exactly l\/2, and is 
totally geodesic and perpendicular to the boundary. Moreover, a geodesic loop of 
length l\ in AB can consist of at most one arc on each side. Hence e' < min(eA, c-b)- 
It follows that there is a formula 

(5.2.2) a{AA,t 1 ) = 2kf - fcf + e A 

and similarly for a(BB, l\ ) . Comparing equat ion l 5.2.11 and cquation l5.2.2l we deduce 
that either there is an inequality 

a(ABJi) < max(a(AA,£i),a(BB,ei)) 

or else = cb = e' and therefore also k^ = kf . 

In other words, the shortest essential geodesic arcs in A and in B have the same 
length and multiplicity, and are paired by the gluing map (A, B) — > AB. Since 
the double of every such arc in AA or BB has complex length with zero imaginary 
part, the holonomies of geodesic transport along paired arcs in A and in B must 
be equal, or else there would be fewer arcs in AB with complex length l\, and 
cr(AB) < max((x(AA), cr(BB)) already. Let denote the set of geodesic arcs in A 
with length £±/2 and define Tf similarly. Then by the discussion above, without 
loss of generality we can assume that the isometric identification of S C A and 
S C B can be extended to isometric identifications 

Nf = N? 

where is a regular neighborhood of S U and Nf is defined similarly. 

Note that the fact that the isometry can be extended over S U T* follows just 
by considering the real lengths of the arcs in r*. The fact that it can be extended 
over a neighborhood depends on equality of complex lengths. Note further that 
and Tf might be empty. 

We will define inductively systems of proper geodesic arcs 

c t£ c rf c • • ■ 

and regular neighborhoods 

Np = regular neighborhood of S U 

and similarly for B, where for each p, the set \ Tp_ x is the family of proper 
geodesic arcs in A orthogonal to S having length exactly £ p /2 where £ p is the pth 
distinct term of a(AB) (i.e. not counted with multiplicity). 

We fix some notation which we use throughout the remainder of the proof. 
Denote by N^N^ the corresponding subset of AB, and similarly for AA and BB. 
If Np is connected, let [N^] denote the covering space of A induced by the image 
of ni(N p A ) in A. If is disconnected, let [N^] denote the disjoint union of those 
covering spaces. The finite area boundary components of this disjoint union have an 
obvious identification with S so we continue to treat ([Np ], S) as a pair. Similarly, 
[NpNp] denotes the corresponding covering space of AB. Note that in our notation 
there is an equality 

[N^lNp 3 ] = [Np^Np] 

and similarly for AA, BB. 
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By induction, assume that a(AA), a(BB) and a(AB) are identical length spectra 
with multiplicities up to £ p -i and that the isometric identification dA — > dB has 
been extended over N A _ 1 — > N B _ 1 . Since every perpendicular geodesic arc in A 
of length < £ p /2 can be doubled to a closed geodesic in A A of length < £ p , by 
the induction hypothesis the length of such a geodesic must be equal to one of the 
i q with q < p, and therefore N A _ 1 contains every perpendicular geodesic arc with 
length < £ p/2 . 

We write down a formula for the multiplicity a(AB, £ p ) of£ p in AB and similarly 
for AA, BB. Note that any geodesic 7 in AB intersects the two sides in a collection 
of arcs. Each arc with length strictly less than £ p /2 can be properly homotoped 
into the corresponding N p _i factor, as observed in the previous paragraph. 

By the inclusion-exclusion formula, 

(5.2.3) <r(AA, £ p ) = 2k A ~ fc£* + m A - c A _ x 
where 

k p = #{closed geodesies of length £ p in [A^JA} 

k AA x = #{closed geodesies of length £ p in [N p _ 1 N p _ 1 ]} 

m A — ^{perpendicular geodesic arcs of length £ p /2 in A} 

c p _ 1 = #{such arcs properly homotopic into N A X } 

and similarly for <r(BB, £ p ). (We remind the reader that [A^JA denotes the union 
of [A^-J and A along S, and similarly for other juxtapositions above.) 

Note that c A _ 1 is also equal to the number of doubled perpendicular arcs in 
AA which lift to [Np^Np^]. Note also that by induction, there are isometric 
identifications 

N A ,N A -, = N B -, N B , = N A -, N B -, 
and therefore there are equalities 

,AA _ L.BB _ ,AB 

where k p B x is the number of closed geodesies of length £ p in [A^^^A^-J. 

We estimate a(AB,£ p ). Pairs of perpendicular geodesic arcs of length £ p /2 on 
different sides of AB may not match up exactly. Moreover, even if they do match 
up, a priori different arcs might have different holonomy, so the complex length of 
the resulting closed geodesic might have nonzero imaginary part. 

It follows that there is an inequality 

(5.2.4) a(AB, £ p ) <k A + k B - k AB Y + iam(m A - c^m 8 - c B _ x ) 

Denote n p := m p - c A _ v It follows that either a(AB) < m&x(<T (AA), a (BB)) and 
the theorem is proved, or else (after possibly interchanging A and B) there is an 
inequality 

k P+ k P+ min(n^, n B ) > 2k A + n A > 2k A + n B 

from which we can conclude that k A = k B and n p = n B . 

Furthermore, we deduce that the inequality in equation l5.2.4l is actually an equal- 
ity, and therefore perpendicular arcs of length £ p /2 in A and B match in pairs with 
the same holonomy. This completes the inductive step, and lets us extend the 
isometric identification dA — > dB to N A — > N B . 
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As we exhaust the length spectrum, we eventually obtain a complete generating 
set for the fundamental group. That is, for p sufficiently large, tti(N^) — > ni(A) is 
an epimorphism. 

It follows that the isometry on the boundaries extends to A — > B, and the lemma 



5.3. Hyperbolic case with cusps. Theorem 15.11 and Lemma 15.41 together let us 
define a complexity function, namely the tuple (— vol, a), which is diagonally dom- 
inant for closed hyperbolic manifolds. However, we need a generalization which is 
valid for complete hyperbolic manifolds of the kind which arise in the JSJ decom- 
position. Lemma 15.41 as stated applies directly to such manifolds. The following is 
the required generalization of Theorem 15. ll to the case of cusped manifolds. 

Theorem 5.5. Let S be an orientable surface of finite type so that each component 
has negative Euler characteristic, and let (A,S),(B,S) € M(S) be irreducible, 
atoroidal and acylindrical. Then AA, AB, BB admit unique complete hyperbolic 
structures, and either 

2 vol(AB) > vo\(AA) + vo\(BB) 
or else vol(AB) = vol(AA) — vol(BB) and S is totally geodesic in AB. 

Remark 15.21 applies equally well to the cusped case. Note that by a hyperbolic 
Dehn filling argument, the only part of this theorem which does not follow from 
Theorem 15.11 is the strictness of the inequality when S is not totally geodesic in 



Proof. Since A, B are acylindrical, the manifolds AA, BB and AB admit unique 
complete hyperbolic structures of finite volume. The manifolds have two kinds of 
cusps: "free cusps" which do not intersect cusps of S, and "transverse cusps" which 
do. The free cusps are irrelevant to the discussion and for simplicity we assume 
they do not exist. 

In fact, as a further simplification, we assume AB has exactly one cusp T which 
intersects S in two cusps with opposite orientations. It will be clear from the 
proof in this case that multiple cusps present no additional difficulties. Here we 
should think of T = dAB where AB is homeomorphic to the interior of AB, and 
Ta — d v A, Tb — d v B are both annuli, each with two boundary components which 
compactify the two cusps of S. The meridian on T is the (unoriented) isotopy class 
which is isotopic to the cores of the annuli Ta and Tb 

By |29j the surface S in AB has a least area minimal representative in its proper 
isotopy class. Recall that a minimal surface is said to be stable if the second 
variation of area is non-negative for all compactly supported variations. Least area 
surfaces are stable. By abuse of notation, we call this surface S. Since S is stable, 
a fundamental estimate of Schoen applies. 

Theorem 5.6 (Schoen [40] ) . Let S be a stable minimal surface in a Riemannian 
3-manifold M . Given r G (0, 1] and a point p G S such that the ball B r (p) (~l S has 
compact closure in S , there is a constant C depending only on the norms of R\j^ 
and V m i?' j k on M restricted to B r (p) such that 



is proved. 



□ 



AB. 
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This theorem generalized to the bounded case earlier curvature estimates of 
Frankel p]. 

For two-sided surfaces, stability is preserved under covers (see [8], p. 21 for a 
proof). In a complete hyperbolic 3-manifold, the norms of the curvature and its 
first derivatives are bounded by universal constants. So Schoen's estimate implies 
a uniform pointwise lower bound on the sectional curvature of a complete stable 
minimal surface in a hyperbolic 3-manifold. 

In the remainder of the proof, let A, B denote the complete Riemannian mani- 
folds with boundary obtained from the hyperbolic 3-manifold AB by cutting along 
the stable minimal surface S. Let AA, BB denote the singular Riemannian mani- 
folds obtained from A and B by metrically doubling along S. Our immediate goal 
is to prove short time existence of the Ricci flow on the manifolds AA, BB, using 
the technology developed by Simon [15] . 

In fact, as has become standard in discussion of Ricci flow, following Simon [43], 
we use in place of Ricci flow a generalization of the DeTurck gauging (DeTurck [9]) 
called the dual Ricci- Harmonic Map flow (see Hamilton [17j , §6 or Simon [43j , p. 3 
for a precise discussion), which is equivalent to the Ricci flow up to a diffeomor- 
phism. In what follows, we refer simply to "flow". 

In the sequel we suppress BB and discuss only AA for simplicity. As in [T] 
and [43] we must find suitable smooth approximations AA S with uniform pointwise 
lower bounds for scalar curvature independent of 8, such that AA S — > AA as 8 — > 
0. However, since the AA S are noncompact, we actually employ a two-parameter 
family of smooth approximations AA s k where 8 is a small positive real number and 
k is one of an infinite increasing sequence of positive integers. The AA s k are singular 
but compact approximations to AAk where 

lim AA s k = AA S for each 8, lim AA 6 k = AA k for each k 

k — >oo 5 — >0 

as Gromov-Hausdorff limits. We assume the reader is familiar with Gromov- 
Hausdorff convergence and Gromov-Hausdorff limits of (pointed) metric spaces; 
in the sequel we usually use the term Gromov limit for brevity. For definitions 
and basic properties of Gromov convergence, see [IS], §6. The AA k turn out to be 
orbifolds obtained by Dehn filling k times the meridian of AA. 

Let ABk be the closed hyperbolic orbifold obtained by (orbifold) hyperbolic 
Dehn surgery on AB, by filling k times the meridian of T. The cusp T becomes an 
orbifold geodesic 7fe C AB k and the (topological) surface S fills in to become an 
orbifold Sk transverse to "fk at two points. 

Each surface Sk has a least area minimal orbifold representative in its isotopy 
class; indeed, following [14] and [19], by Selberg's Lemma (see e.g [37]) one may pass 
to a finite regular manifold cover AB k of ABk, lift Sk to a topological surface Sk in 
ABk, and find a least area minimal representative in the cover which is disjoint from 
or equal to its image under every element of the deck group, or else its area could 
be reduced by exchange and the roundoff trick. Then this least area representative 
covers a least area orbifold representative in ABk which by abuse of notation we 
denote Sk. 

Cutting ABk along Sk produces Ak, B k and doubling these produces AAk, BBk- 
Observe that since Sk is fixed by elements of the deck group which do not act freely, 
the geodesic jk is perpendicular to Sk, and AAk and BBk are singular orbifolds. 
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That is, they have finite orbifold covers which are locally isometric to the double of 
a hyperbolic manifold along a least area minimal surface. Another way to see this 
is to cut ABk along Sk to obtain Ak and double, obtaining AAk which isometrically 
orbifold covers AAk- 

Lemma 5.7. After passing to a subsequence of integers k — > oo, and after possibly 
replacing S by another least area minimal surface, there is convergence 

AB k -> AB, S k -» S, AAk -» AA, BB k -> BB 

in the pointed Gromov-Hausdorff sense. 

Proof. Thurston's hyperbolic Dehn surgery theorem ( [45] Chapter 4) implies that 
for k sufficiently large, ABk is hyperbolic, and ABk — > AB as k — > oo. By Schoen's 
Theorem 15.61 the surfaces Sk satisfy uniform two-sided curvature bounds. Since 
they have bounded geometry, there is a convergent subsequence in C°° whose limit 
is a minimal surface S. The least area property is inherited by limits of minimal 
surfaces ([8] Chap. 1), so S is least area and may be taken to be S as above. □ 

Next, we construct AA s k . There are two alternate approaches. 

(1) Bray ([5], §6) uses the ODE for surface metrics evolving normally in a 
3-manifold 

(5.3.1) J t Slj{Xlt) = 2 9ik{x,t)h^(x,t/6) 

where —6 < t < 6 and h k is antisymmetric in t/5, to create a mirror- 
symmetric plug of thickness 26 interpolating between Ak and its mirror 
image. The h) ter m is the second fundamental form of the t — constant 
"slices" of the plug. This plug can be inserted between the two copies of 
A h to build AA{. 

(2) Miao ([31]. §3) simply mollifies the singular metric within a tubular neigh- 
borhood of uniform thickness. 

Since our surfaces Sk, k < oo, have no uniform size tubular neighborhoods to 
work with, we follow Bray [5] and desingularize by adding an untapered "plug" 
of thickness 26 over Sk- Note that the constructions both of Bray and of Miao 
commute with isometries, so that in practice we perform the desingularization in 
the cover and then define AA s k to be the quotient orbifold. Note for 6 > that 
AA{ is a C°° orbifold. 

The metric and curvature uniformities of Bray's construction are summarized in 
Lemma IS~51 Our Lemma [5751 is parallel to pQ Prop. 4.1, except that we include the 
parameter k and note its uniformity. 

Lemma 5.8. There exists a family o/C°° Riemannian orbifolds AA k , where k —* 
oo, so that for each fixed k, there is e(k, 6) so that AA k is 1 + e bilipschitz to AA^, 
where e — * as 5 — > 0. Moreover, these orbifolds satisfy the following estimates: 

(1) The scalar curvature satisfies R(AA k ) > s(k), a (negative) constant inde- 
pendent of 6, for fixed k < oo 

(2) The square norms of the full Riemann curvature tensors satisfy an inequal- 
ity \R\jk\ 2 < c (<5)- That is, they are uniformly bounded as a function of 
position x e AA k and k < oo (but not 6). 
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Proof. The only new ingredient is the ^-uniformity in the last assertion. The second 
fundamental form hij(x, t) enters into the estimates of Bray (and Miao). By Thco- 
rem !5.6l the \ hij\ 2 are pointwise uniformly bounded over all complete stable minimal 
surfaces in hyperbolic 3-manifolds. So, the uniformity of \hij\ 2 over position in Sk 
and over k accounts for the new conclusions. □ 

Our next Lemma I5T91 is parallel to [T] Prop. 4.2 

Lemma 5.9. After a conformal modification, one can further assume that the 
metrics on AA k satisfy pointwise estimates for scalar curvature 

R(AA s k ) > -6 

while still satisfying AA s k — > AA k in the bilipschitz sense. 

Essential in Simon [43j and Perelman 34, 35], and implicit in the earlier work 
of Hamilton is the following principle: 

Lemma 5.10. Flow commutes with Gromov limit when flow on the limit can be 
defined. 

For Lemma l5.10l to be useful, it is necessary to obtain lower bounds on the time 
to blow up which can be estimated uniformly. Simon [43| Thm. 5.2 says that for 
flow on a C° Riemannian manifold (M,g), the time T to blow-up for flow can be 
estimated in terms of |V m il^- fe | of a background metric g 1 on M which is 1 + e 
bilipschitz close to g for some universal e > depending only on the dimension 
of M (a precise statement is the first part of Lemma 15.191 in this paper) . Simon's 
remarkable result, derived without assuming that M is compact or even that g is 
better than C°, lets us prove a parallel to [1 §6.1. 

Lemma 5.11. There is a uniform constant T > such that for each k and for 
all 5 < S(k) flow exists for time t € [0,T] on AA s k . Moreover, flow exists for time 
t e [0, T] on AA. 

Proof. Since, for each k and each e' > 0, all the manifolds AA k and AA k are 1 + e' 
bilipschitz when S is sufficiently small, it suffices to construct for each k and for each 
e > 0, a C°° metric g(k) on AA k which is 1 + e-bilipschitz to AA k , and for which 
there are uniform pointwise bounds on |V m i?' jfc |, depending on e, but independent 
oik. 

For each individual k, the existence of such a metric g(k) is easy: any C° Rie- 
mannian metric (i.e. a metric defined by a C° symmetric bilinear form on TM) 
can be approximated (e.g. by mollifying in local co-ordinates) by some bilipschitz 
C°° metric. The singular metric on AA k (away from the orbifold locus) is of this 
kind, since it is obtained by doubling a genuine Riemannian metric (also see Bray 
[5], equation 102 and the surrounding text for an explicit estimate). After we have 
obtained such an approximating metric, observe since AA k is compact, that there 
is some uniform pointwise bound on the curvature and all its covariant derivatives. 
However, the bound one gets in this case may well depend on k. 

Using the fact that AA k — ► AA in the Gromov sense, we see that this part of the 
argument works on the thick part of AA k . We need to find a (l+e)-bilipschitz model 
for the thin part of each AA k with square curvature bounds which depend on e but 
not on k. Then these two smooth (1 + e)-bilipschitz models on the overlap of the 
thick and thin parts can be welded together by a smooth convex combination, at 



36 DANNY CALEGARI, MICHAEL H. FREEDMAN, AND KEVIN WALKER 

the cost of possibly increasing e by a bounded amount. So one just needs to choose 
the bilipschitz constants better than necessary on each piece, so that the result of 
the welding is 1 + e bilipschitz. It remains to find, for any e > 0, a (1 + e)-bilipshitz 
model for the thin part of each AAk with uniform square curvature bounds which 
depend on e but not on k. 

To do this, we must first prove a lemma about the geometry of the cusped least 
area minimal surface S deep in the thin part. We know that S corresponds to a 
quasifuchsian group since both (A, S) and (B, S) are acylindrical. 

Sublemma 5.12. Let S be a quasifuchsian least area embedded surface in a com- 
plete cusped hyperbolic 3-manifold M, and let S be a component of the preimage of 
S mH 3 . Let p £ correspond to a lift of the cusp. Let B t be a family of horoballs 
centered at p which are level sets of a Busemann function b(t). Then there is a to- 
tally geodesic plane it through p (the osculating plane ) so that the restrictions B t nS 
and B t H ir are Hausdorff distance o(e ) apart. Moreover, if S\,S2 are different 
components of the preimage of S which both intersect p, their osculating planes are 
distinct. 

Proof. In the upper half-space model (with x, y as the horizontal co-ordinates and 
z as the vertical co-ordinate) , put p at infinity. The horoball B t corresponds to the 
set z > e t , so we need to find a vertical plane w which is within Hausdorff distance 
o(l) in the Euclidean metric, restricted to z > t; i.e. we need to show that the 
Euclidean Hausdorff distance between the restrictions of S and of 7r goes to as 
z — > oo . 

After composing with an isometry if necessary, we can assume that S is stabilized 
by x — * x + 1. Let A be the limit set of S. Then A is the union of oo with a proper 
quasiarc Ao in the (x,y)-plane which is invariant under x — * x + 1. The arc Ao is 
bounded in the slab y G [— C, C] for some constant C. Since minimal surfaces are 
contained in the convex hulls of their boundaries, S is also contained in the slab 
y&[-C,C]. 

A stable minimal surface whose intersection with a compact set K is trapped 
between two barrier stable minimal surfaces which are C° close on K is C°° close 
to both (in fact "stable" is superfluous here). Locally, this is just the Harnack 
inequality for non-negative solutions of uniformly elliptic equations; see e.g. [8], pp. 
20-21. This implies that S is C°° close to the vertical planes y = C and y = —C 
when z sufficiently large. Note that this is C°° close in the hyperbolic metric. In 
the Euclidean metric at height z = t, the order n partial derivatives of S and y = C 
are o(t 1 ~ n ) close; i.e. they differ by a term which is arbitrarily small compared to 
as t — > oo. In particular, for z sufficiently large, the tangent plane to S at each 
point is arbitrarily close to a vertical plane of the form y — constant, and therefore 
S is transverse to the level sets z = constant. Notice that this does not yet tell us 
that the y co-ordinate, thought of as a function on S, converges to a constant as 
z — > oo; to establish this we must use the periodicity of S, i.e. the fact that S is 
invariant under the parabolic translation x — ► x + 1. 

Let l t be the intersection of S with the horizontal plane z = t. Identifying z = t 
with the (x, y)-plane, we think of It as the graph of a function y — ft(x) which 
satisfies f t (x + 1) = ft(x). Since S is stable, the norm of its curvature is bounded. 
Since as remarked above, the tangent plane to S is uniformly close to vertical when z 
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is sufficiently large, we can estimate \d 2 f t /dx 2 \ — 0(l/t) (and \d 2 f t /dt 2 \ = 0(1/*)), 
and so (by the periodicity of /*) there is an estimate max(/ t ) — min(/i) = 0(l/t). 
But the minimal surface S (1 Bt is trapped in the convex hull of S H dBt = It U oo 
for each t. So max(/ t ) is monotone decreasing as t — > oo while min(/ t ) is monotone 
increasing, and both have the same limit, which can be taken to be after composing 
with an isometry. Hence setting 7r equal to the vertical plane y = satisfies the 
first claim of the sublemma. 

It remains to show that two different components of the preimage of S have 
distinct osculating planes. Let Si, S2 be two components of the preimage of S, and 
let 7Ti, 7T2 be their osculating planes. Since the Si are disjoint, the 7Ti can't cross, so 
without loss of generality, we can set tti to be y = and TT2 to be y = yo- We want 
to show yo 7^ 0. Let j t -i be as above, and suppose without loss of generality that 
ft,i(x) < ft,2(x) for each t and each x. We want to show that yo > 0. 

Suppose not, so that yo = and ~k\ — 1^2- Since both fax and j t ,2 are invariant 
under x — ► x + 1, there is a constant C > with f tQt 2 — ft ,i > C for some 
fixed t = to- Let S' 2 be obtained from S2 by translation y — > y — C/2, and let 
9t,2 = ft,2 — C/2 for each t. Then g t0i 2 — ft ,i > C/2 > but by the definition 
of the planes 1^1,1^2 and the hypothesis that they are equal, there is t\ > to with 
<?ti,2 — ft t .i < 0. Note that both S 2 and S\ are invariant under x — ► x + 1, and we 
can assume that to,ti are big enough so that the projection of B to is contained in 
the Margulis tube of the cusp of AB. In other words, the ends of S\/(x — > x + 1) 
and S' 2 1 '(x — * x + 1) cross in an essential loop. By cut-and-paste and the roundoff 
trick, we can reduce the area of S, contradicting the fact that S was least area. 
This contradiction shows yo > as claimed. □ 

In our context, the surface S indeed intersects the cusp in two components, 
giving rise to Si , S2 as above, where the thin part of A is covered by the slab 
contained between Si and S2 in B t . Let A t denote this slab, and let 7r t denote the 
slab contained between 7Ti and 7T2 in B t . Since there are estimates \f' ti \ = 0(l/t), 
\dft,i/dt\ — 0(l/t) for i = 1,2, the map s : A t — > 7r t defined in co-ordinates by 

s ■ (x,f zA (x) + ^ y ^yr r .^) ~> {x,ty ,z) 

V fz,2{X)-f z ,l{x) J 

is 1 + e bilipschitz, where e — > as t — > 00. In words, s fixes x and z, and for each 
line I which is parallel to the y-axis and intersects A t , it takes ID A t to Z(~l7r t linearly. 
The bilipschitz constant can be estimated by the ratio (/ z 2 — fz,i)/yo an( i by 1+ 
the norm of the partial derivatives of the graphs fi, ji in the x and z directions. 

Doubling, there is a 1 + e bilipschitz map between the cusp of AA and the 
hyperbolic manifold (with horotorus boundary) obtained by doubling the quotient 
of the slab ir t /(x — ► x + 1). By Simon [33] Thm. 5.2 flow exists for a definite time 
[0, T] on the singular manifold AA. 

The components of S& converge C°° on compact subsets to components of S. 
It follows that for big enough fc, two components Ti,Ta of S& which intersect the 
same thin part have subdisks Di whose boundaries are C°° close to a pair of curves 
corresponding to components of S H dB t where t is arbitrarily large (but fixed). 
In the notation of the previous paragraph, we may assume t is big enough so that 
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\ft,i\ < e, \ft.2 — J/o | < e where < e <C yo. In other words, there are round 
circles C\ , C 2 in H 3 which are a constant distance k = yo/t apart so that each dDi 
is distance en from each Cj. Let Ei be a totally geodesic disk spanning each Ci, 
and let Ef be almost parallel totally geodesic disks spanning nearby round circles 
Cf so that Di is trapped between Ef for each i, by a barrier argument. We can 
choose it^ so that Ef and -E-f are much closer than E\ and £?2 (see Figure [6]). The 
slab between the outer disks Ef and E% can be foliated by totally geodesic arcs 7 
perpendicular to a bisecting plane such that for each 7, and each choice of signs ±, 
there is an inequality 



(this follows just by comparing convex hulls). Since the Di are C°° close to the Ei, 
each arc 7 intersects each Di and Ei almost orthogonally, with error term of order 
0(e). Stretching each arc [70 Z?i, 7 n D 2 ] linearly over [7 n Ei, 7 n E 2 ] defines a 
1 + 0(e)-bilipschitz map between the slab of hyperbolic space contained between 
the Ei and the slab contained between the Di. The quotient of the second slab 
by a rotation of order k is half of the thin part of AAk . Doubling the quotient of 
the hyperbolic slab gives a suitable background metric on the thin part of AAk, 
so flow exists for time [0,T] on each AAk and also on AA s k for 5 sufficiently small 
(depending on k). □ 



Figure 6. The thin slabs between Ef and E±, and between E 2 
and E2 , trap D\ and D 2 , and show that they cobound something 
close to the "thick" slab between E\ and E 2 

Sublemma 15.121 motivates the following conjecture: 

Conjecture 5.13. Let S\,S 2 be complete, locally least area minimal surfaces in 
H 3 which are either equal or disjoint, and whose closures contain the same point 
p G S^q. If the Hausdorff distance of S\ H B t and S 2 n B t is o(e~ t ) then Si = S 2 - 

Lemma |5 . 1 01 enhances Lemma l5.1f I bv asserting that there is a diagonal sequence 
S(k) — > so that the time [0,T] flows on the manifolds AA S k ^ converge pointwise 
and C°° away from time to the time [0, T] flow on AA. 

We turn now to Hamilton's equation [IS] p. 698 for the evolution of scalar cur- 
vature R under Ricci flow "with cosmological constant" . This is simply flow with a 



d(D 1 n 7, Ef n 7) + d(D 2 n 7, Ef n 7) 
d(D 1 n 7, D~ 2 n 7) 



< 2e 
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homothetic rescaling to maintain constant volume; denote it by flowo. The equation 
is 



In the above, Rico is the traceless Ricci tensor, and r is the (spatial) average scalar 
curvature. We will use this equation on a finite volume, but noncompact, manifold. 
Its original derivation, for compact manifolds, still holds. Alternatively, note that 
we only apply (j5.3.2[) to compact manifolds and their Gromov limits so the extension 
also follows from Lemma [5.101 

Parallel to [I], to prove Theorem 15.51 it suffices to show, using equation 15.3.21 
(or any other method), that after short time flowo on AA, there is an inequality 
inf(i?) > —6. Let us review this argument. Rescaling the metric so that inf(i?) = 
—6 initially decreases volume. Then, since Perelman's Ricci surgery is both volume 
decreasing and infimum scalar curvature nondecreasing (see Perelman 34, 35 ), flow 
with surgery, normalized to inf(i?) = —6, monotonically reduces volume. Thus 
Theorem 15.51 is a consequence of the following: 

Goal: For sufficiently small t > show tlowo(t)(AA) satisfies R > —6. 

To obtain the goal we derive a kind of parabolic maximum principle suitable to 
the cusped context. 

As an important first step: 

Lemma 5.14. For t £ [0, T] flow a on AA satisfies R > —6. 

Proof. By the convergence AA s k — > AA (here 5 = 8{k) — > as k — > oo), the inequal- 
ity R > —6 for the initial metric on each AA s k , and the existence and convergence 
of flowo for time [0, T] for each k to flow for time [0, T] on AA, (i.e. Lemma 15.91 
Lemma l5.10l and Lemma l5.1ip it suffices to obtain this inequality termwise for each 
k, and take a limit. From equation [5321 we see that at a negative spatial minimum 
R := min(i?) the right hand side is non-negative. So, the parabolic maximum prin- 
ciple implies that, on the compact manifold AAf., & IS strictly increasing. Taking 
limits we may lose strictness, but obtain the weaker inequality. □ 

Assume that AA is not hyperbolic (equivalently that S is not totally geodesic, 
equivalently that AB is not obtained by a gluing isotopic to an isometry). Under 
this assumption we have: 

Lemma 5.15. Under flow , AA cannot satisfy R(x,t) = —6 identically, at any 
finite time t. 

Proof. Since A A is not hyperbolic, it cannot become hyperbolic under flow in any 
finite time. Thus, if R = —6, we must have Rico ^ for some (x, t) for all t £ (0, T] 
and therefore, by analyticity, at a set of full measure of points x for each t £ (0, T]. 
At such points x, equation 15.3.21 reads 



We use the notation AA(t) to denote the Riemannian manifold obtained by time 
t flow on A A. 



(5.3.2) 



^ = Ai? + 2|Ric | 2 + ^i?(i?-r) 



= 0+ |Ric | 2 + > 



which is a contradiction. 



□ 



Corollary 5.16. R(AA(tj) > -6 for all t £ (0,T]. 
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Proof. The inequality follows from inf (R) > —6 (Lemma l5.14|) and R not identically 
= —6 (Lemma 15. 15[) . □ 

Next we need a lower bound on AR at points (x, t) where R(x, t) is near its spatial 
infimum which is > —6. First, we state the principle for a single real variable. 

Lemma 5.17. Let f : [— fc, k] — ► R + U {0} be a non-negative C 3 function. Let 
C3 = max(/"') on [—k,k]. Then 

./("•■ - ~/"(°/ 



4 V c 3 

provided that k > 10y jtt^- Equivalently, if 



k > 10, 



/ /(Q) 

/"(0) 



then 



/"(0) > -(8c 3 )«/(Q)3 



Proof. The worst case is when /'(0) = 0. In this case, - provides a length scale 
over which / decreases faster than — ^/"(0)x 2 . □ 

The next Lemma is a multivariable version of Lemma 15.171 

Lemma 5.18. Let f : M — > R + U {0} be a non-negative C 3 function on a complete 
Riemannian manifold with (spatially) uniform bounds on curvatures R\j k and their 
first three covariant derivatives. Then there is a uniform constant C3, depending 
only on the preceding constants, so that at any point x € M , any second covariant 
derivative satisfies V 2 /(x) > — C3/(x)3. 

Proof. The proof is similar to that of Lemma 15.171 but in the covariant context. 
One just needs to observe that the highest order terms in V 2 dominate. □ 

The uniform bounds required to apply Lemma 15.181 are provided by Simon [43 
Thm 1.1, p. 1039, which in our context becomes: 

Lemma 5.19 (Simon [43], Thm 1.1). Let M be a manifold. Let go be a complete 
C° -metric and h a complete C°° background metric on M , which is (l+e)-bilipschitz 
to go (where e is a universal constant depending on the dimension) and h satisfying 
uniform V m Rlj k bounds \ h ^ m R\jk\ < k m . Then there exists T > 0, a function of 
the k and of dimension, and a C°° family of C°° metrics g(t) for t £ (0, T] solving 
flow, such that h remains (1 + 2e)-bilipschitz to the family and: 



(1) 
(2) 



Jim sup \g(-,t) - g (-)\ 



sup |^V^| 2 < *(<fc°.fc°.--.*0 



where V denotes covariant derivative in the h metric. 
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We will use R + 6 on AA with the background metric h as the non-negative 
function in Lemma T5. 181 First spatial derivatives V(Ai?) of the Laplacian are esti- 
mated by third covariants |VAi?| = 0|V 3 i?| and by Lemma [5.111 and Lemma T5. 191 
are uniformly bounded in x for any fixed interval [fi, £2] C (0, T]. Now Lemma 15.181 
yields: 

Lemma 5.20. For any fixed time interval [ti,i2] C (0, T) and any t £ [£1,^2] there 
is a lower bound for AR on AA(t) ; precisely, 

AR(x,t) > -c 3 {R(x,t) +6)3 

where C3 is a positive constant independent of x or t £ [ii , £2] • D 

Now consider Hamilton's equation 15.3.21 at initial time t\ for flowo on AA{t\). 
We set f = min tg [ tlt2 ] r(t). By Corollary 15. 161 and compactness of [ti^], there is 
a strict inequality r > — 6. 

Claim. There is an ro £ (— 6,r] with the property that at all (x,t) with t £ [ii,i2] 
such that R(x,t) < ro, there is an inequality 

2 1 

(5.3.3) AR(x, t) + -R(x, t)(R(x, t)-r)> -R(x, t)(R(x, t) - r) 

o o 

In words, the claim says that the negative contribution of AR can cancel at 
most half of the positive contribution of the final term in Hamilton's equation [53^21 
Assuming this claim for the moment, we complete the proof. 

From the claim, throughout [t\, £2], there is an inequality dR(x, t)/dt > u where 
u := -y (ro — ^) at those points (x, t) with R(x, t) £ [—6, ro]. That is, at such points, 
R{x,i) is increasing at a definite rate. Thus, after flowo for time t% — ii, starting 
at time t\ we conclude: 

(5.3.4) R(x, t 2 ) > min(r , (f 2 -h)u-6)> -6 

Equation 15.3.41 implies that the (unnormalized) flow on AA instantly reduces 
volume: 

vol(AA(t)) < vol(AA) for all t £ (0, T) 
The proof of Theorem 15.51 in the cusped case now follows exactly as in [T] . We 
now give the proof of the claim. 

Proof. Here is how to construct ro so that equation 15.3.31 holds when R(x,t) < ro. 

We assume that we have already chosen the constant, and derive (easily satisfied) 
conditions that it must satisfy. So assume that R(x,t) < ro. We have AR > 
~ c 3( r o + 6)3. Set (' = f + 6 and e = ?'o + 6. Ultimately we will choose e (much 
smaller than e') and thereby choose ro. 

The second term of equation 15.3.31 exceeds -^('"o — 

— (r -r) > c 3 (r +6)3 

that is, 

(e-6)(e-e') > 3c 3 ^ 
Since we want e very small, e — 6 is negative and bounded away from zero. So by 
replacing C3 with a nearly identical constant c 3 , we have (e' — e) > c 3 ea which can 
be rearranged as c' 3 es + e < e'. Obviously we can find such an e' > with this 
property, and then set ro = e — 6. □ 

This completes the proof of Theorem 15. 51 □ 
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5.4. Hyperbolic complexity. We are therefore justified in denning the hyperbolic 
complexity Ch as follows. 

Definition 5.21. Let M be a connected, complete, finite volume, orientablc hy- 
perbolic 3-manifold. Define c c h(M) — (— vol(M), tr(M)) as a lexicographic tuple. 

Definition 5.22. Let M be a complete, finite volume, hyperbolic 3-manifold. De- 
fine Ch{M) — {c c h{Mi)} as a lexicographic tuple, where Mj are the components of 
M. We also use Ch to denote the "hyperbolic complexity" of a connected closed irre- 
ducible 3-manifold by applying c^ to the hyperbolic JSJ pieces, listed in decreasing 
order. 

Theorem 5.23 (c/,-Lemma Schema). Let S be an orientable surface of finite type 
with no sphere or torus components, and let (A, S), (B,S) be distinct elements of 
A4(S) which are irreducible, atoroidal and acylindrical, and such that every com- 
ponent has some part of their boundary on S . Then 

Ch(AB) < mzx(c h (AA),c h (BB)) 

Proof. This follows from Theorem 15.51 and Lemma 15.41 □ 

6. Assembly complexity 

6.1. Introduction. Let us pause to review where we are in the proof. 

We seek a complexity function c, defined on homeomorphism classes of closed 
3-manifolds, such that if A and B have common boundary S, then c(AB) < 
max(c(AA),c(BB)), with equality holding only if A and B are homeomorphic rel 
S. We define c as a lexicographic tuple, with terms introduced throughout the 
course of this paper. The input for this section will be the complexities cs and Ch 
of Sections 4 and 5. The output of this section will be a complexity, c p , defined on 
prime (actually irreducible) 3-manifolds. We assume throughout this section that 
AB, AA and BB are connected and irreducible. The surface S, which need not be 
connected, is further assumed to be incompressible in both A and B. 

Assuming c s (AB) = c s {AA) = c s (BB) and c h (AB) = c h {AA) = c h (BB), we 
then know that these three closed 3-manifolds become homeomorphic after cutting 
along JSJ tori. Lemma[422]and Theorem l5 . 231 allow us to draw a similar conclusion 
about the non-closed 3-manifolds A and B. We recall the framework of these 
arguments. 

6.1.1. Notation for pieces. Consider the ways in which S might sit with respect to 
the JSJ decomposition of the glued up manifold which we refer to as AB (with the 
same terminology applying to AA and BB). We distinguish between two different 
kinds of torus components of S: 

Definition 6.1. A JSJS cusp is a component T of S which is a JSJ torus. An 
internal cusp is a component T of S which is contained in the interior of a JSJ piece 
in AB, built from Seifert fibered pieces in A and B containing T in their boundary, 
and admitting compatible fiberings of T. 

Internal cusps contribute to m (= f/= of independent tori) but not m' (= # of JSJ 
tori) in the complexity cs defined in Definition 14.201 In the proof of Lemma 14.221 
it is established that each JSJ torus is either a JSJS cusp, or (after isotopy) can 
be chosen to intersect S in a pair of essential circles, which cut the torus into two 
essential annuli which are proper in A and B respectively. 
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Thus the relative JSJ decompositions of A and B are compatible with the JSJ 
decomposition of AB. Say that a JSJ piece of A is a boundary JSJ piece, or boundary 
piece for short, if it has some boundary component on S which is not a JSJS cusp. 
In other words, boundary pieces correspond to JSJ pieces of AA (or AB or BB) 
that are cut by S. 

6.1.2. Assembly complexity. What, then, is left to do? We need to define a further 
complexity term c a such that AB, AA and BB as above satisfy 

c a (AB) < mzx(c a (AA),c a (BB)) 

with equality if and only if A and B are diffcomorphic rel S (in other words, if and 
only if (A, S) = (B, S)). The term c Q is sensitive to the way in which the JSJ pieces 
are assembled. 

The way in which a 3-manifold is assembled from its JSJ pieces can be encoded 
by a decorated graph. The vertices of the graph are labeled by (a representative 
of) the homeomorphism type of a JSJ piece. The edges are labeled by the gluing 
homeomorphisms of the cusps. Similarly, a relative JSJ decomposition can be 
encoded by a decorated relative graph, similar in many ways to the relative sum 
graphs defined in £13.31 Some of the vertices/edges in a relative graph are special: 

• Some of the vertices (those corresponding to boundary pieces) are half ver- 
tices. 

• Some of the edges (those corresponding to proper JSJ annuli) are half edges. 

• There are cut points corresponding to tori components of S. We do not 
consider the cut points to be vertices. 

• There are also cut edges which connect a cut point to an ordinary vertex 
(or half vertex or another cut point), which correspond to the JSJS cusps 
and the JSJ pieces (on one side) which they bound. 

In the graphical context, two half vertices glue together to make a vertex. Two 
half edges are glued lengthways to make an edge, and two cut edges are joined at 
their cut points to make an edge. We also allow the case of a doubly cut edge, 
which is an isolated interval component of the graph, with two cut points and no 
vertices. These of course correspond to T 2 x I. Compare with the terminology in 
Definition 13.151 where half vertices corresponded to components which intersected 
S and half edges corresponded to disks. 

There is a symmetry group associated with each vertex and half vertex, and 
gluing information associated to each edge or half edge. By uniqueness of the JSJ 
decomposition, two 3-manifolds are homeomorphic if and only if there is an isomor- 
phism between their JSJ graphs which preserves vertex labels and is compatible 
with the gluing data, up to the action of the symmetry groups. 

6.1.3. Graph tensor TQFTs. As a warm-up problem, we establish positivity for a 
few "toy" unitary TQFTs associated to labeled graphs with internal partial symme- 
tries. In the simplest case, graphs are glued only along cut points; this is analogous 
to the case in which S consists entirely of JSJS cusp components. In the second 
case, graphs are glued along subgraphs, corresponding to boundary pieces of A and 
B. 

The strategy of the proof is to build a tensor TQFT for labeled graphs with cer- 
tain desirable properties. Chief among these are positivity (often called "unitarity" 
in the TQFT context) and genericity. 
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Definition 6.2. A graph tensor TQFT consists of the following data: 

• For every edge type e, a (real or complex) vector space V e with a positive 
nondcgcncratc inner product (symmetric in the real case, Hermitian in the 
complex case) 

• For every vertex type v with incident edge types indexed by a (finite) set 
E{v), a tensor T v in <g) eeE{v) V e 

A labeled graph tensor TQFT is symmetric if there is only one edge type, and each 
vertex tensor is chosen to lie in the symmetric tensor power T v £ S n ^ v 'V where 
n(v) is the number of edges incident on v. 

A cut point does not get a tensor. A doubly cut edge gets the identity element 
of Hom(y e , V e ), where e is the edge label. Using the duality this can be denoted 

as Vi ® v l , Vi ® Vi, or v l ® v % . 

6.1.4. Contracting tensors. The positive nondegenerate inner product identifies V e 
with (V e )* when V e is real, or with (V e )* when V e is complex. Thus the indices of 
T v may be raised or lowered as desired. So if v\ , i>2 are a pair of vertices which share 
an edge of type e, we may contract the tensors T Vl and T" 2 along their respective 
indices which correspond to the factor of type V e . Technically, this amounts to 
forming T V1 ® T V2 , identifying an element of V e <g> V e inside this tensor, using the 
inner product to think of this as an element of V e <g> (V e )*, and then taking a 
trace to replace it with a scalar. By contracting along edges in this way a labeled 
graph with "free edges" e\, ■ ■ ■ ,e n gives rise to a tensor in (g)- V ei , and a labeled 
graph with no free edges gives rise to an element of R or C. Pairs of graphs with 
isomorphic sets of free edges can be glued together, and the result is a graph whose 
"value" is obtained by appropriately contracting the two tensors associated to the 
subgraphs. (Note: we use the terminology cut edges in H6.2I instead of free edges, 
but the meaning should be clear in each case). 

Typographically, this can be achieved by choosing an orthonormal basis for each 
vector space V e , and then expressing the components of the tensors T v in terms of 
this basis, as (lower) indices, taking values in the set of basis elements. Contracting 
is indicated by repeating an index, which in the Einstein summation convention 
means "sum over all possible values of this index". So for example TijTjk means 

j= ei 1 ij 1 jk- 

For the sake of clarity, we give a few examples. As a simplification, assume that 
we are working with a symmetric labeled graph tensor TQFT. Again for simplicity, 
assume that all vertices are 3-valent and have the same type; denote the vertex 
tensor by x. Let ei, • • • , e n be an orthonormal basis for V. In a symmetric tensor, 
the position of the indices in a given tensor are immaterial, so that for instance 




Figure 7. 
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Example 6.3. Consider the three graphs in Figure [7] The theta graph Ti has 
invariant XijkXijk- The barbell graph T2 has invariant xujXkkj- The tetrahedron 
graph T 3 has invariant x ij kX l i m Xji n Xk m n- 

Any choice of vector spaces and tensors as above defines a TQFT, and a generic 
choice of tensors defines a TQFT which is powerful enough to prove a version 
of positivity. If vertices are decorated with symmetry groups which act on their 
incident edges, one must choose tensors with the same symmetries. Furthermore, 
edges might have "internal" symmetries, reflected in the TQFT by choosing V e 
which are not just vector spaces but G-modules for various groups G, and in this 
case the tensors associated to vertices must be chosen in such a way as to respect 
this G-action. One way to do this is to replace V e by some tensor power (on which 
G also acts) and choose the various tensor factors in T v to lie in the G-invariant 
subspaces. 

Labeled graph tensor TQFTs of progressively greater complexity are constructed 
in §6.21 The contents of this section are not logically necessary for the rest of the 
paper, but they will aid the reader considerably in following the logic in i)6.3l and 
subsequent sections. Also, we have not attempted to be comprehensive in this 
motivational subsection; a paper explaining the full scope of "graph positivity" 
should still be written. 

The construction of a suitable complexity function for JSJ graphs is modeled on 
the template of proof developed in ^6.21 It has the following outline. First, choose 
a vector space for each JSJ torus, and choose compatible tensors Tx associated 
to each JSJ piece X. The JSJ tori have "internal" symmetries (parameterized by 
copies of GL(2, Z) = ± SL(2, Z)) and these symmetries interact with the symmetries 
of the JSJ pieces they bound. The major difficulty is to find suitably symmetric 
Tx- If Tx has too little symmetry, the partition function will not be well-defined; 
too much and it will not distinguish distinct glued-up manifolds. When X is hyper- 
bolic, tensors Tx with the correct (finite) symmetries can be constructed directly. 
Seifert fibered pieces X present more of a problem, since their symmetries are of 
infinite order. So first we construct tensors Tx for Seifert fibered X with too much 
symmetry, which distinguishes AA, AB and BB only up to an equivalence relation 
slightly weaker than homeomorphism, which we call fiber slip homeomorphism, or 
fish for short. Then we adjust Tx, replacing it by a new tensor Tx which is sensitive 
not just to the topology of X, but the way in which it is glued to its immediate 
neighbors in the JSJ decomposition, to control for fish equivalence. There is one 
further technical point which should be mentioned here. When we come to define 
the assembly complexity c a it will be a pair c a = (c r , ct). The first term, a "reflec- 
tion symmetry" term at the JSJ tori, regularizes the picture near S and ensures the 
conditions under which the tensor contraction term ct satisfies diagonal dominance. 

Remark 6.4. The reader may wonder why the issue of assembly complexity cannot 
be treated by simply adding a term to c which "likes" lots of symmetry (e.g. by 
generalizing the term c r somehow). This is a very seductive idea as it appears 
to offer a rapid finish. Unfortunately, one may produce examples where AB has 
"more" symmetry than either AA or BB for all notions of "symmetry" which we 
were able to quantify. 
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6.2. Graph positivity. As a warm-up, we now prove two versions of positivity 
for labeled graphs. The vertices of the graph are analogous to JSJ pieces, the edges 
are analogous to cusps, and a vertex label is analogous to the homeomorphism type 
of a JSJ piece. Accordingly, we require that the vertex label determine the valence 
of a vertex. We assume the set of possible vertex labels is countable and that all 
graphs are finite. 

6.2.1. Recovering graphs from tensors. In order for our invariants to say anything 
about the topology and combinatorics of graphs, it is essential that the invariants 
are at least powerful enough to distinguish graphs. We prove a lemma to this effect 
initially in the context of edge-symmetric, labeled graph tensor TQFTs, where 
vertices are distinguished only by the number of incident edges, so there is exactly 
one vertex type for each non-negative integer. We call this the context of "ordinary" 
graphs. 

Lemma 6.5. Let V be a real vector space of dimension m. Let T\, T 2 be two 
(ordinary) graphs with at most m edges. Assume an identification between the 
cut points (boundary) of Ti and T 2 . Then for a generic assignment of tensors 
rpv g gn(v)y t Q ver i ex types, the invariants T(Ti) and T(T 2 ) are not equal unless 
Ti and T 2 are isomorphic rel boundary. 

Proof. Fix an orthonormal basis of V. For each vertex type v, and each (unordered) 
set (with multiplicity) of indices for T v , choose a variable representing the value 
of the given tensor entry. We distinguish these indcterminates by letters x, y, z 
depending on the cardinality of n(v), and the indices by subscripts. So for example, 
Xijk and y a tcd are examples of these variables. Then the result of tensor contraction 
can be expressed as a homogeneous polynomial in these variables, with degree equal 
to the number of vertices. In Einstein summation notation, the value of T(Ti) is 
represented by a monomial whose subscripts are indeterminate indices which appear 
singly or in pairs: one pair for each (uncut) edge of Ti and a singleton for each 
cut edge of Ti. Since by hypothesis the number of edges is at most equal to the 
dimension of V, there is some monomial in the polynomial representing T(Ti) in 
which each basis element appears as a subscript at most twice. By taking a vertex 
for each variable which appears in the monomial, an edge for each pair of variables 
with a common index, and a cut edge for each singleton index, we can reconstruct 
Ti from the polynomial, and similarly for r 2 . This monomial contains the "gluing 
instructions" for the graph: if b, say, occurs as a subscript for both x and y, then 
some edge must join the vertices corresponding to x and y. It follows that if the 
entries of the various T v are chosen algebraically independently, the values of the 
invariants T(Ti) and T(T 2 ) are different unless Ti and T 2 are isomorphic relative 
to the identity on cut edges. □ 

To put ourselves in the favorable case where the number of edges of a given graph 
is less than the dimension of V, we may let Vi, V 2 , Vs, ■ ■ ■ be a sequence of vector 
spaces with inner products, with dim(V^) = i for each i. Construct a symmetric 
labeled graph tensor TQFT Ti for each i, with algebraically generic entries. Then 
for any two finite graphs ri,r 2 the strings of invariants Ti(Fi), T 2 (Fi), • • • and 
Ti(r 2 ), T 2 (r 2 ), • • • are equal as strings if and only if Ti and T 2 are isomorphic as 
graphs (taking the cut point boundary of the graph into account, of course). The 
positivity theorem below is a consequence of being able to distinguish graphs via a 
family of tensor TQFTs. 
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Let C be a finite ordered set of cut points. Let Nc denote the set of isomorphism 
classes of ordinary graphs with boundary (cut points of cut edges of the graph) 
identified with C . Let Nc denote the vector space spanned by Nc- Gluing along 
cut points yields a pairing into closed graphs: 

Nc®N c -> N. 

Theorem 6.6. The above pairing (for ordinary graphs) is positive. 

Proof. This theorem is an easy special case of Theorem 16.81 so we defer the proof 
until then. □ 

For a second warm-up example, let us consider a class of asymmetric graphs. 
These are graphs with: 1. one edge type, 2. arbitrarily many vertex types, and 
3. no vertex symmetry (i.e., the edges leaving a vertex are ordered). Two graphs are 
considered isomorphic if and only if there is a isomorphism between the underlying 
unlabeled graphs which preserves vertex labels and also the ordering of the edges 
at each vertex. If the graphs have boundary, then the isomorphism must preserve 
the ordering of the cut points. Let N denote the real vector space generated by 
finite linear combinations of isomorphism classes of such graphs. 

For C a finite ordered set of cut points, let Nc denote the set of isomorphism 
classes of labeled graphs whose "boundary" is C. Two such graphs are considered 
isomorphic if there is an isomorphism as above preserving labels and orderings, 
and which is the identity on C. Let Nc denote the vector space generated by Nc- 
Gluing along cut points gives a pairing 

Nc®N c -> N. 

Theorem 6.7. The above pairing, for asymmetric vertices and gluing along cut 
points, is positive. 

Proof. We will construct below a family of unitary TQFTs {Zi}, i — 1,2,3,..., for 
graphs which eventually distinguish non- isomorphic (relative) graphs in Nc- If A 
is a closed graph, define Z{A) to be the infinite tuple (Zi(A)), with lexicographic 
ordering. We will show that Z(-) is a diagonally dominant complexity function. If 
A, B S Nc are graphs with boundary C, then using only the Atiyah gluing axiom 
(which holds trivially for graph tensor TQFTs) and the Cauchy-Schwarz inequality 
we obtain (for all i) 

\Zi(AB)\ = \{Zi(A), Zi{B))\ 

< (\(Zi(A),Zi(A))\ ■ \(Zi(B),Zi(B))\)t 

< ma,x(Z l (AA),Z l (BB)), 

with equality holding only if Zi(A) — Zi(B). If A and B are not isomorphic, we 
will show below that there exists an i such that Zi(A) ^ Zi{B). It follows that 
Z(AB) < ma,x(Z (AA) , Z(BB)). In other words, Z satisfies the diagonal dominance 
inequality. 

It remains to construct the TQFTs Zi. Choose a real inner product space V = V% 
of dimension i. Fix an orthonormal basis for V. The vector space V(C) assigned 
to C will be V® c ' . For each vertex label a of valence k, choose a tensor T a 6 V® . 
With respect to the basis of V, this means choosing numbers T^ ifc 6 R. The 
key idea is to choose these numbers (for all vertex labels and all multi-indices) 
to be algebraically independent of one another. For a labeled graph G (possibly 
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with a boundary consisting of cut points) define Z(G) £ V(dG) to be the tensorial 
contraction described above. (See also for example Penrose )33j.) 




Suppose now that A and B are graphs with boundary C, and that Z(A) = Z(B). 
An easy variation on the proof of Lemma T6.5I shows that if Zi(A) — Zi(B) where 
i = dim V is greater that the number of edges in A and B, then A and B must be 



Next we consider the case where each vertex type (label) has a specified symme- 
try group — a subgroup of the permutation group of the edges emanating from the 
vertex. These symmetry groups are analogous to symmetries of JSJ pieces. Two 
graphs are considered isomorphic if and only if there is a isomorphism between 
the underlying unlabeled graphs which preserves vertex labels and such that the 
induced permutation of the (ordered) edges at each vertex lies in the symmetry 
group for that vertex type. If the graph has boundary, the isomorphism is required 
to be the identity restricted to the boundary. As before we define vector spaces Af 
(for closed graphs), Mc (for graphs with boundary C), and pairings Nc®Nc —* M . 

Theorem 6.8. The above 'pairing, for vertices with symmetry groups and gluing 
along cut points, is positive. 

Proof. The proof is similar to that of the previous theorem, except that for each 
vertex type we choose a tensor that has precisely the symmetry (neither more nor 
less) specified for that vertex type. We do this this by first choosing unsymmetric 
tensors (with algebraically independent entries, as before), and then symmetrizing. 
(The symmetry group of a vertex of valence k acts on {1, . . . , k}, which induces an 
action on V® k .) 

We must show that for graphs A, B S J\fc, Zi(A) = Zi(B) for sufficiently large 
i only if A = B (via allowed symmetries). Zi(A) is a contraction of symmetrized 
tensors. Since symmetrizing commutes with contraction, we can also view Zi(A) 
as a sum of contractions of the original unsymmetric tensors. There will be one 
such summand for each gluing of the vertices of A which is compatible (via vertex 
symmetry groups) with a gluing which produces A from its vertices. It follows that 
if i is greater than the number of edges in A we can read off from Zi (A) (thought 
of as a polynomial in the unsymmetric tensor indices) the equivalence class of the 
adjacency matrix of the vertices of A (relative to C). By algebraic independence, 
Zi{A) = Zi(B) only if corresponding polynomials are identical. It follows that the 
adjacency matrix of A can be transformed into that of B via vertex symmetries. 
In other words, A = B. □ 

The third and final case of graph positivity we consider concerns gluing graphs 
along an intermediate subgraph H instead of gluing along edge cut points. This 
is analogous to the 3-manifold case where S has no JSJS cusp components; H 
corresponds to the unions of the JSJ pieces which intersect S, while A and B 
correspond to the remaining JSJ pieces. It is easy to extend the arguments given 
below to the case of gluing along the disjoint union of an intermediate subgraph 
and cut points, analogous to the case where S has both components which are non 
JSJS cusps as well as components which are. In the most general case, we would 
allow arcs (a in Figure [8|) in H with two cut points and meeting no vertices and also 
arcs (/? and 7) in Nc which meet no vertices. The basic idea is to always associate 
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the identity e l ® e, to a, e % ® e l to (3, and (g) to 7. We leave the details of this 
extension as an exercise for the reader. 

For simplicity we assume that all vertex types are fully symmetric; the symmetry 
group of each vertex type is the full permutation group of the edges emanating from 
it. (We will see below that the symmetries of a Seifert fibered JSJ piece act as the 
full permutation group on its cusps.) 

We assume that the boundary of H is partitioned into "upper" and "lower" 
cut points, both identified with C, and that H is equipped with an order two 
automorphism 1 which permutes the upper and lower cut points and fixes all vertices 
and non-cut edges of H (see Figure[8]). This automorphism is analogous to reflecting 
the middle level of the 3-manifold AA (or BB) across S. 



A 

cuts 

H 

cuts 

B 



Figure 8. 

We must modify the definition of Mc to take into account automorphisms of H . 
(So Mc depends not just on C but also on H .) Two graphs in Mc are considered 
isomorphic if there is an isomorphism of the underlying unlabeled graphs which 
preserves vertex labels and induces a permissible permutation of the boundary C . 
(Previously we required the isomorphism to be the identity on C .) A permissible 
permutation is one which preserves the adjacency relation to each vertex of H. 
Equivalently, a permissible permutation is one which extends to an automorphism 
of H which fixes all vertices of H and all non-cut edges of H (and fixes doubly cut 
edges if these are permitted in H). Here we're identifying C with the upper (or 
lower) boundary of H. For example, the permissible permutations of C in Figure 
[5] can exchange cut points two and three, four and five, or six and seven (counting 
from the left). (If we considered the unsymmetrical context, "permissible" would 
have a more restricted meaning.) 

Given A, B G Mc, define the closed graph AHB by gluing the boundary of A to 
the upper boundary of H and gluing the boundary of B to the lower boundary of 
H . This induces a pairing Mc ® Mc —* M. 

Theorem 6.9. The above pairing, for fully symmetric vertices and gluing along a 
subgraph, is positive. 

Proof. As in the previous two proofs, we will construct a family of graph TQFTs 
whose tuple of partition functions is a diagonally dominant complexity function on 




50 



DANNY CALEGARI, MICHAEL H. FREEDMAN, AND KEVIN WALKER 



closed graphs. We can think of Zi(H) as an operator 

Zi(H) : V® c -» V® c 

from the Hilbert space of the lower cut points of H to the Hilbert space of the upper 
cut points of H . The isomorphisms used to define Ac act on V® c with invariant 
subspace Z^Nc) ■= hw(Vf c ) C V® c . We will show below that the vertex tensors 
from which the TQFT is constructed can be chosen so that the restriction of Zj (H ) 
to Zi(Mc) is strictly positive (for all i). That is, there exists an operator U such 
that Zi{H) — Wll and U is injective on Zi(Nc)- We then have (using "bra-ket" 
notation, and the dagger for adjoint) 

\Zi(AHB)\ = \{Zi{A)\Zi(H)\Zi{B))\ 

= mz^MZiiBM 

< m{Z l {A)),U{Z l {A)))\^{U{zm),U{Z t {B))W 

< m&x(Z l (AHA),Z l (BHB)), 

with equality only if U{Zi{A)) = U{Zi(B)). Since U is injective on Zi(Afc), this 
happens only if Zi(A) = Zi(B). Since all entries in the symmetric tensors for 
each vertex type in A, B, and H may be assumed to be algebraically independent, 
a slight extension of the previous proof shows that this happens for all i only if 
A = B. 

To illustrate this extension, imagine that Zi(Afc) is S (V), the symmetric square 
of V. This would result from two upper cut points emanating from one vertex of 
H. Then the symmetrized relative partition functions in Zi(Afc) are 

Zi(A) = Z l {A) v . q + Zi(A) qiP and Z,{B) = Z t (B) p . q + Z t (B) q . p 

where {p, q} is a multi- index for S 2 (V). Algebraic independence ensures that these 
expressions are equal if and only if they have the same terms, up to permutation. 
In general, Zi(A) = Zi(B) if and only if their unsymmetrized partition functions 
agree after some permissible permutation of cut edges. Then for i large enough to 
label all edgc^s of A (B) differently, we conclude A = B 

It remains to show how to construct the (graph) TQFT so that Zi(H) is a 
positive operator on Zi(Mc)- In what follows, we suppress the index i. 

Consider a single vertex type a with n :— n(a) emanating cut edges. Denote 
by V + C V the non-negative cone, consisting of non-negative sums of elements 
from a fixed orthonormal basis ei, . . . , e<j. We must find a tensor T a £ S n V with 
the following property. Suppose v is a vertex of type a which appears as a vertex 
in H with k upper and lower cut edges which are interchanged by t, and n — 2k 
"horizontal edges" (i.e. edges joining the vertex to other vertices in H). Associated 
to k lower cut edges (resp. upper cut edges) there is a vector space Vi (resp. V u ) 
which parameterizes the possible inputs along these edges. Explicitly, each such 
vector space is isomorphic to the fcth symmetric tensor power of V. The involution 
i induces an isomorphism 

and therefore it makes sense to say that an operator from Vi to V u is positive 
symmetric. 

The property we want is that after contracting T a with n — 2k vectors in V + 
(corresponding to input from the horizontal edges emanating from v), the result 



POSITIVITY OF THE UNIVERSAL PAIRING IN 3 DIMENSIONS 



51 



should be a positive symmetric operator from Vi to V u . That is, for any k satisfying 
2k < n, and any vectors C V + for 2k + 1 < j < n, 

(6.2.1) T a (v2 k+1 , ■ ■ ■ ,w,t) : Vi — » V u is positive symmetric 

Roughly, the entries of T a (in the fixed basis ei,-- - , e<j) are chosen by any 
formula which extravagantly weights index coincidences, and then perturbed to be 
algebraically independent. An example of what we mean by such an extravagant 
formula is given in the following equation: 

(6 2 2) T a ~ 1 (2^™)^ °^ P a ^ rs . (2^ n )^ °^ ^ r ^P^ cs . (2^ n )^ °^ quadruples . 

for any assignment of indices ,i n chosen from the set {ei,-- - , e<;}. Here 

"pairs" is the number of unordered pairs of indices with the same label, "triples" 
is the number of unordered triples of indices with the same label, and so on, so for 
example ei et contains two pairs and one triple, and its value should 

have size on the order of (2 d " ) 2 • 2 d ™ . There is a convenient criterion, originally due 
to Sylvester, to verify that a symmetric matrix Mij, 1 < j ' < m acts as a positive 
operator. 

Lemma 6.10. My is positive if and only if the partial determinants are all positive, 
i.e. det(Mjj) > for i,j < I, where 1 < I < n. □ 

Easier than checking that T a of the form suggested in 16. 2. 21 satisfies the criterion 
of Lemma P6 . 101 is to observe that the lexicographic tuple: 

(6.2.3) (#2fc tuples, #2k - 1 tuples, • ■ ■ , #pairs) 

is diagonally dominant under concatenating (symmetrized) strings of k symbols 
drawn from a finite set. Thus, if the finite ordered set consisting of values of the 
tuple (|6.2.3p is embedded in R + with sufficiently (depending on d) rapid decay, then 
positivity follows from estimating determinants (as simply the "order of magnitude" 
of the product of diagonal elements) and then applying Lemma 16.101 In more 
detail, consider what we need to know to safely estimate a determinant of a matrix 
M simply as the product of the diagonal entries. It would suffice if all of the off- 
diagonal entries are much smaller than all of the diagonal entries. Unfortunately, 
we are not in this situation but we can easily arrange (normalizing all entries to be 
real and > 1) that 

1 



M i:j < —y/MuMjj 



for all i jtz j and n equal to the dimension of the matrix M. Given a permutation 
a 7^ id, it easily follows that 



Thus, the diagonal term dominates the calculation of the determinant. 

Similarly, when finitely many operators which weight index coincidences suffi- 
ciently extravagantly (depending on d and H) are (partially) contracted according 
to the combinatorics of H, the result is a positive operator T(H) with precisely the 
desired symmetries. Since the property of being positive is open, we can perturb 
the tensors to be algebraically independent. This completes the proof. □ 
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6.3. Tensors for JSJ pieces. The main ingredient ct in the assembly complexity 
will be similar to the graph complexity defined above. In broad outline, we will 
assign vector spaces to JSJ tori and appropriate tensors to JSJ pieces, then define 
the complexity of a closed manifold to be the result of a big tensorial contraction. 

The gluing graph of JSJ pieces has three new features not present in the naked 
graph context: 

(1) The vertices (JSJ pieces) are now oriented manifolds, so we will use complex 
scalars C and assign to complex conjugation the role of keeping track of 
orientation. 

(2) Each vertex has its own group of symmetries. Ideally, we should employ 
tensors with exactly the right symmetry: Too little symmetry and the 
partition function will not be well defined, too much and subtle gluing 
distinctions that should distinguish A from B will be lost. In the case 
of hyperbolic vertices, the symmetries constitute a finite group G and we 
will build appropriately symmetric tensors from many smaller tensors or 
"micro-vertices" situated within each fundamental domain of G. Infinite 
symmetry in the Seifert fibered cases is a problem and requires a separate 
trick, namely passing to modular quotients. 

(3) The edges of the JSJ graph carry interesting information. If we assume 
each vertex type comes with a marking (i.e. a choice of co-ordinates) on 
(the homology of) its cusps, then "orienting an edge" is tantamount to 
choosing an element in g e GL(2,Z) which specifies the gluing (reversing 
the orientation sends g to g )■ Thus, the vector space V on which we 
build tensors should have an action of GL(2, Z) (but also a large GL(2, Z)- 
invariant factor). 

The fact that mapping class groups of Seifert fibered spaces are typically infinite 
needs to be addressed first since its solution determines the vector space V on which 
we build tensors. Actually, we will construct a family of vector spaces V m ,m' arid 
tensor complexities c™' m , for to, to' = 2,3,4 and so on, where the vector space 
Vm.m 1 is isomorphic to C m m and admits a natural action of GL(2,Z) factored 
through the finite group GL(2,Z m ). Explicitly, a basis for V m . m > is given by the 
elements in the finite Abelian group £?i(T 2 ;Z m ) cross the set {1,2, ... ,m'} (here 
and throughout we use the "topologists notation" Z m for the finite cyclic group 
Z/mZ). The natural action of GL(2, Z) on Hi(T; Z) induces an action of GL(2, Z) 
on Hi(T 2 ;Z m ) which factors through the quotient GL(2,Z TO ). While no single 
representation of GL(2, Z) is faithful, the intersection of the kernels is trivial, which 
is sufficient for our purposes. The action on {1, 2, . . . , to'} is trivial. The numbers 
to and to' have no logical relation except that they both will be sent to infinity (for 
different reasons). For notational convenience, we set to = to' and denote V m ,m< as 

V m and similarly c™' m ' as cf. 

Unfortunately, a technical problem prevents us from getting the symmetry group 
exactly right. We will build in a little too much symmetry for the tensors associated 
to Seifert fibered JSJ pieces. The resulting partition function would not be able 
to distinguish manifolds which differ by a relation which we call "fiber slipping" . 
Finally, this deficiency is anticipated and corrected by a local modification of the 
tensor associated to each JSJ piece. 
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Let m > 2 be an integer and let V m be the C vector space spanned by the finite 
set Hi(T 2 ; Z m ) x {1, 2, . . . , to}. Let X be a JSJ piece, which in our context is either 
finite volume hyperbolic or Seifert fibered. We will associate to X a carefully chosen 
but suitably generic tensor Tx with n covariant indices where n is the number of 
cusps of X. Reversing the orientation of X conjugates the entries of Tx- That 
is, = Tx- Let h : X — ► X be a homeomorphism (orientation preserving or 
reversing). The induced action of h on Tx will factor through the action of h 
on Hi(dX; Z m ) x {1, 2, . . . , m} c , where c is the number of cusps. The action on 
the set permutes factors according to the action on the end end(X), which, of 
course, embeds in the symmetric group S c . Thus, the mapping class group of X 
acts on Tx but factored through the finite group GL(2, Z m ) x S c for each to. If 
I S Hi(dX, Z m ) x {1,2,..., to} is a multi-index then symmetry demands: 

3 _ |T h< ,(i) if ft preserves orientation 

1 T^/n if ft- reverses orientation 

For example, consider X with three cusps reflected by h as shown in Figure [9] 
below. We use h to identify the groups at the upper and lower cusps and the "bar" 
on k to denote the induced involution on the middle level group to obtain: 

(6-3.2) KT ijk ) = T. rk 



h 




Figure 9. 

In what follows, a reflection symmetry r (or just reflection for short) refers to an 
orientation reversing involution whose fixed set E C X is 2-dimensional. Note that 
when X is hyperbolic, r may be taken to be an isometry. For each SF X and with 
respect to any reflection symmetry r, the tensors Tx will be constructed to have 
the positivity property P below. Positivity is an open (convex) condition, so we 
may first concentrate on producing positive Hermitian tensors for each JSJ piece 
X and then perturb the construction to achieve genericity. 

Wc fix to and abbreviate V m by V. Note that V has a canonical basis, namely the 
set Hi(T 2 ; Z m ) x {1, . . . , to}. We let V + c V denote the cone of non- negative (real) 
linear combinations of these basis elements. Suppose r : X — » X is a reflection. 
Then r partitions the cusps of X into three groups: the horizontal cusps which the 
fixed set E meets, and two subsets, the upper and lower cusps which are disjoint 
from E, and interchanged by r. (We arbitrarily designate one side of E as "upper" 
and the other as "lower" .) Now suppose X has n cusps: k upper, k lower, and n—2k 
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horizontal (all with respect to r). If supplied with vectors V2k+i, • ■ ■ ,v n E V + at 
the horizontal cusps, Tx becomes an operator 

Tx(v 2k +i,...,v n ):(g)V^(g)V 

k k 

from the vector space associated to the lower cusps, to the vector space associated 
to the upper cusps. Furthermore, the homeomorphism r induces a natural complex- 
linear isomorphism between these two vector spaces, so it makes sense (using this 
identification) to ask if this operator is positive, for all reflections r and all positive 
{vi} inserted at the horizontal cusps of r. 

We explain the overall strategy. The gluings AB, AA, and BB along S are 
analogous to the graph case of Theorem 16. 9[ where vertices lie on the gluing set. 
(Both hyperbolic and SF JSJ pieces may be divided in two by S.) So, we will use 
some kind of (A~\H\B~) format to calculate c™ and establish a topological Cauchy- 
Schwartz inequality from a (weak) positivity property of H. H is an operator 
associated to the "middle third" while A~ (B~) is, by abusing notation slightly by 
dropping the Z, the vector (covector) associated to the upper and lower thirds. We 
define the geometric middle third (GMT) as the gluing along S of the JSJ pieces 
incident on S together with a copy of T 2 x / (analogous to a in Figure [5]) for each 
JSJS cusp. Thus, the GMT is made by gluing boundary pieces and adding a T 2 x I 
for each horizontal cusp. Recall from Definition 16.11 that the JSJS cusps are the 
torus components of S which are also JSJ tori of the glued up manifold AB. 

There is a very nice conjecture (appendix [Cj that implies the existence of "pos- 
itive" tensors for hyperbolic 3-manifolds. With that input, H could be assembled 
from tensors corresponding to JSJ pieces of the GMT. Since we lack a proof for this 
conjecture we will actually define H from a smaller algebraic middle third (AMT). 
The AMT, although primarily a device for constructing the operator H, does have 
a geometric realization: AMT — SU (SF pieces of GMT glued along S). Thus, the 
difference GMT \ AMT = (J {X\S). All that remains in the AMT 

hyperbolic VgGMT 

of the hyperbolic part of the GMT is S. 

We will also need a notation for the complement of the AMT: A U B \ AMT = 
A~ U B~, so A~ C A~ and B~ C B~. Thus, the formal scheme for calculating cf 
is more accurately written: 

(6.3.3) cT(AB) = {c™(A~)\ H m \c" l (B~)) 

Note the close analogy with Theorem 16.91 (see Figure [10] for clarification) . 

What makes a calculation of this form possible is that the tensors Tx we build for 
hyperbolic X are actually a partial contraction of a very large tensor network Nx 
(enjoying exactly the same symmetry group G as X) which crosses S orthogonally. 
This allows Tx, for X hyperbolic and in the GMT, to be represented partly in the 
bra and partly in the ket of (|6.3.3|) . 

The key will be to show that H m is strictly ("block") positive (to be defined 
shortly) on the space of bras (kets) that it will ultimately be paired with in (|6.3.3|) . 
This is where the symmetry issues arise. The final step will be to recover the 
information lost by settling for tensors Tx , X SF which are slightly too symmetric 
and hence only "block" positive. 

We take a moment to clarify the correspondence to the graph case. JSJS cusps 
correspond to isolated edges in H with a cut point at either end, like the arc a in 
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Figure [8l Note that two cusps in the boundary of the middle third may cobound a 
single T 2 x I component in A~ or B~\ these correspond to isolated edges, such as 
the arcs (3 and 7 in Figure [8] in the graph case. Also as in the graph context, when 
we come to assign tensors to vertices, we adhere to the convention that doubly cut 
edges (of type a, (3, 7) get identity tensors (up to index raising and lowering). 

We now construct the tensors Tx for X SF. In contrast to the rigidity of hyper- 
bolic manifolds, Seifert fibered JSJ pieces X with nontrivial boundary have infinite 
mapping class groups (whose elements we also refer to as symmetries). The restric- 
tion of the group of symmetries to the boundary of a JSJ piece is the semidirect 
product of two groups. The first, P, is an extension of Z2 by the full permutation 
group P of the boundary components of the quotient orbifold Q: 

1->P-»P->Z 2 ->1. 

The image in Z2 measures the action on orientation. 

The second group is generated by arcs of Dehn twist (hereafter abbreviated to 
ADT) restricted to the boundary. An ADT connects a positive Dehn twist on a 
boundary component to a negative Dehn twist on a (possibly) distinct boundary 
component. The picture to have in mind is to start with a proper embedded arc in 
the quotient orbifold Q. Sitting above this arc is a proper annulus, which cobounds 
circles in two (possibly) distinct boundary components. Cut along this annulus and 
reglue after twisting once around each circle fiber in the annulus. 

Reparameterizing a component X (e.g. by an ADT) changes the way in which 
X is glued to its neighbors, and how it is glued to itself (if at all). It would be 
desirable to find tensors Tx for Seifert fibered pieces X which are positive on ex- 
actly the subspace of vectors invariant under all such parameterizations; however, 
we were not able to find such tensors directly. Instead, we first define "blocky" ten- 
sors which are completely insensitive to the fiber summand of each Hi(diX]1 m ) 
index (effectively ignoring the troublesome ADT's). Second, we determine that the 
resulting tensors, while not leading to a strictly diagonally dominant complexity 
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function on homeomorphism classes of manifolds, nevertheless would yield a diago- 
nally dominant complexity function on manifolds up to the weaker relation of "fiber 
slip homeomorphism" (fish). Finally, we enhance our tensors Tx Tx by letting 
them feel their immediate neighbors in the JSJ decomposition to resolve the fishy 
ambiguity. Morally, fiber slip homeomorphism is the equivalence relation obtained 
by failing to keep track of a certain relative Euler class (living in certain Z torsors) . 
The remedy is to find canonical co-ordinates on these Z torsors, and favor relative 
Euler classes which arise by doubling. 

The first step is to define "block positive" for Seifert fibered pieces. 

For the moment, fix a fibered structure on the JSJ piece X. The choice of fiber 
structure picks out a canonical Z m summand in Hi(diX;Z m ). We let tt be the 
homomorphism which quotients out this summand: 

tt : H^dtX-Zrn) x { 1 , 2, . . . , m} -» 

i/ 1 (9 J X;Z m )/([fibcr]> x {l,2,...,m} 

= Z m x {1,2,...,™} 

The map 7r induces a map from V m = C™ 3 to the complex vector space, isomorphic 
to C™ 2 , spanned by H^X; Z m )/( [fiber]) x {1, 2, . . . , m}. The "blocky" tensors 
we will construct have entries which only depend on the image of each co-ordinate 

2 

in C m under this projection. Fix a reflection r, and partition the cusps of X into 
upper, lower and horizontal cusps as before, where the horizontal cusps are those 
meeting the fixed set £ of r. We want Tx to be some totally symmetric n-tensor 
depending only on 7r(index) for each index. The operator O := Tx(v2k+i, ■ ■ ■ , v n ) 
maps between associated symmetric powers of Slower, Supper of V and descends 
to O" mapping between symmetric powers S 71 ' of ir{V) := C[ir(Hi(diX; Z TO ))] x 
{1,2,...,™}. 



Mower 



symmetrize 



Slower 



O := T x {v2k+u ■■■><>„) 



C7T 

° lower 



cr 



symmetrize 



+ S u 



C7T 

*^uppcr 



Figure 11. 



We now define block positivity as follows: 

Definition 6.11. A tensor Tx assigned to a Seifert fibered JSJ piece X satisfies 
property P if, for all reflections r and positive inputs {i>2fc+i, • • • ,f n } at the hori- 
zontal cusps, the operator Tx(v2k+i, ■ ■ ■ , v n) is block positive; i.e. if O 71 " as above is 
positive. 
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Actually, property P will only be important for JSJ pieces which lie the middle 
third M of AB, AA, or BB, so it is harmless to restrict attention to those Scifcrt 
fibered X which arise by gluing two boundary pieces along (part of) S. Thus the 
pieces in question must be sufficiently large, and (in order to participate in forming 
H) , must have nonempty boundary. According to the analysis of exceptional cases 
in £l4l (Theorem 14.131 Theorem I4.17[ and Lemma f4.22j) . the only sufficiently large 
JSJ piece X with boundary that might arise and that lacks a unique Seifert fibered 
structure is S 1 xS 1 xI = M (+0, 1; 1/2, 1/2). But although this manifold admits 
a second nonisomorphic Seifert fibered structure, this latter structure is excluded 
by Convention 14.151 Thus without loss of generality we are justified is assuming a 
unique Seifert fibered structure on X for the purpose of defining P. This is crucial, 
as it justifies our use (above) of a fixed fibered structure on X, and thus makes the 
quotient operator O" well defined as an operator from Si owel to Sapper- 

For X Seifert fibered, we must construct a generic Tx satisfying property Ps' 

n n 

f x eC[H 1 (dX;Z m )]^^C[H 1 (d i X;Z m )}=0V m 

i=l i=l 

Recycling a trick from the proof of Theorem 16. 9i block positivity will be ensured 
by choosing the entries of Tx according to a function which extravagantly weights 
coincidences. The T x entry should be (approximately) given by composing the 
string 

(6.3.4) (#n-tuples, #(n — l)-tuplcs, . . . ,#pairs) 

into the reals K by a function such as 16.2.21 Coincidence tuples are diagonally 
dominant functions on multi-indices under concatenation, and so are such compo- 
sitions into R. Here we mean fc-tuples of indices which become the same in the 
quotient group Hi /fiber. We also insist that the entries of Tx are algebraically 

generic subject to the relation Tjr = T x and the insensitivity to fiber coordinates. 

To repeat, the entries (Tx)i lr -- ,i„ of Tx, where the ij denote elements of the 
various i?i(cusp; Z m ), depend only on the images of these ij under the projection 
7T. It follows that the operator O, obtained by contracting Tx with positive vectors 
t>2fc+i, • • • , v n £ V + associated to horizontal cusps, is not positive but merely non- 
negative. It is the induced operator O w which is positive. The operator O itself 
has null directions spanned by vectors of the form: 

(6.3.5) e bl j t <g> • • • ® e bi _ lJi _ 1 ® (e btJt - e b .j>) <g) • • • <g> e bi+1 j i+1 ® e bkJk 

where the pair fy, j[ are distinct values of the fiber co-ordinates in some basis for 
i?i (cusp; Z m ). 
We have proven: 

Lemma 6.12. Any Seifert fibered X with unique Seifert fibering admits a tensor 
Tx satisfying property P. 

Next we construct the tensor Tx when X is hyperbolic. It is important that 
Tx be constructed from a (partial) contraction of a tensor network N defined on 
a fundamental domain W of X with respect to its full symmetry group G, and 
transported around X by the group. This way, N will enjoy the symmetries of X. 
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We must take a little further care to ensure that N has no additional symmetry as 
a labeled graph. We will use our usual V m to label all edges. 

The construction is not difficult, but involves a number of steps which are de- 
scribed in the next several pages. Recall that the goal of this paper is to establish 
positivity of the universal (2 + l)-dimensional TQFT. If one knew a particular 
unitary TQFT that was sufficiently rich and easy to analyze, it might be possible 
simply to check positivity there. A genuine TQFT has the factorization property: 
whenever X can be decomposed along a surface into pieces Y and Z one has a 
factorization Tx — TyTz, a compact notation for the appropriate tensorial con- 
traction. However, one can construct weaker substitutes for a full TQFT which 
have the factorization property only for certain prescribed decompositions. In a 
sense, we are defining a "weak TQFT," in the style of Penrose, for hyperbolic man- 
ifolds. But it is only factorizable with respect to decompositions along the fixed 
sets of reflections, and not with respect to arbitrary topological decompositions. 

Let G be the group of isometries of X. Since X is a finite volume hyperbolic 
manifold, G is finite. Let W C X be a piecewise smooth fundamental domain for 
the action of G on X . The fundamental domain W may contain cusps in its interior 
and also fractional cusps, meaning a cusp C which is "paved" by k copies of W. 
We think of each copy of W as containing al/fi fraction of C, where h is the order 
of the symmetry subgroup H C G stabilizing the cusp in question. See Figure 1121 




W\ CUS P 



Figure 12. Schematic fundamental domain W, with cusps and 
fractional cusps 

To get the symmetries of Tx right, we initially build a tensor TV for W (see 
Figure [T3|) with indices or "legs" exiting cusps, cusp fractions, and codimension one 
faces of W. Tx is assembled from \G\ copies of TV (or Tw for orientation reversing 
elements of G) and additional r-tensors described below. 

We build a tensor Tw for W as follows: Begin with a finite set v of vertices 
geometrically positioned in the interior of W so that every point of x £ W either 
has injectivity radius(x) < e or dist(x, v) < e. Consider the graph N consisting 
of the dual 1-cells to the faces of the Voronoi decomposition associated to v. N is 
a fine triangulation of thick(W) with (many) edges orthogonal to each face of W. 
Any vertex p £ v whose Voronoi cell contains a cusp or cusp fraction is supplied 
an additional edge exiting that cusp or cusp fraction. We turn N into a tensor 
network, now denoted N by choosing the vector space V for each edge and a 
distinct generic tensor T p tor each vertex p £ v. We take all the entries of all the 
T p to be algebraically independent. 
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For e sufficiently small, the labeled network N recovers the combinatorics of 
W with each face(V4 7 ) marked by numbered legs from unique tensors T p . Now 
let G label \G\ copies of N . Actually if q G G reverses orientation, we conjugate 
the entries of each T p to get N. These copies of N and N may be assembled 
into a larger tensor network GN. There is now a tensor Tx associated to A by 
contracting the internal edges (those not exiting cusps or cusp fractions) of GN. 
It is not difficult to see that Tx has precisely the same symmetry group (for small 
e) as X. In fact, such a labeled network encodes the homeomorphism type of the 
manifold (or orbifold) X on which it lies. Also very important to our approach 
is that given a reflection symmetry r S G, Tx may be written as a contraction 
Tx P T^' t along the legs orthogonal to the fixed set of r. This "decomposability" of 
Tx allows us to write part of Tx in the bra and part in the ket when pairing to 
the AMT. Consult Figure [13] for a visualization of Tw as a contraction of N and 
Figure [14] for a visualization of \G\ — 24 copies of N assembled into GN. 




Figure 13. The tensor network N: one leg exits every cusp and 
cusp fraction, several legs exit every face. 



To repeat, Tx is assembled from |G| copies of Tw and its complex conjugate Tw 
by contraction along the face-crossing indices. Figure [T4l illustrates how 24 copies 
of W are assembled to make A, in a special case where G is equal to the symmetric 
group Si. I legs cross each codimension-1 face and additional indices, not indicated 
in the hgure, exit each cusp and cusp fraction. 

In more detail, label the copies of W making up X as {gVFlg S G}. G acts on 
the indices in the tensor associated to cusps or fractional cusps in the obvious way. 
That is, H\{C] Z m ) serves separately as a basis for each fraction of the cusp C, and 
g acts as g*. For instance, if we fix a basis {ei, . . . , e,„2} x {1,2,..., m} for cusps 
and fractional cusps in the copy labeled (Id)W^ then the corresponding indices in 
the copy labeled gW are the basis elements {g*ei, . . . , g*e m 2} x {1, 2, . . . , m}. (Note 
the inaction on the second factor.) On each copy gW we place a copy of either Tw 
or Tw depending on whether g preserves or reverses orientation. 

Our preliminary tensor Tx associated to A is the contraction of these \G\ copies 
of Tw (or Tw) along the I legs spanning the codimcnsion-1 faces of {gVF}. For 
every reflection symmetry r of A with codimension one fixed set E, the tensor Tx 
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Figure 14. 24 copies of W are glued together by identifying 72 
faces in pairs. I copies of V m are contracted along each such face. 

contracted with positive vector inputs for each horizontal (with respect to r) cusp 
or cusp fraction can be written in the form 

Txfak+i,--- > v„) = f Y fy 

where Ty is the operator corresponding to the "lower half" of X (again with respect 
to r), and therefore is non- negative Hermitian. 

The tensor Tx is not yet the tensor we are looking for because T\y (and similarly 
Ty/) has one index (ranging in V m ) for each fractional cusp in W, whereas we want 
our tensor Tx to have one index for each cusp of X. A cusp C stabilized by H < G 
will contribute \H\ indices to Tx whereas one is the desired number. To create 
a tensor with the correct index set, we need to contract Tx with suitably chosen 
tensors t H (c) f° r eacn CUS P C> where H < G is the stabilizer. 




T H(C!) Tx 

Figure 15. The tensor T x is obtained by contracting t H ( C i) an d 
t~h(c 2 ) with f x 

We define th(c) to be an element of Hom(Kn, Vm '^') satisfying the reflection 
identity property (RIP), explained below, and so that the tensor Tx obtained by 
contracting fx with a copy of th(c) f° r eacri CUS P C satisfies: 

(1) thic) is natural, so that Tx may be constructed from the homeomorphism 
type of X alone, without resort to any additional data such as a base point 
on the cusps. 

(2) Tjjrc) makes Tx G-invariant. (Recall that G acts by permuting cusps in- 
ternally on V .) Succinctly one may say that G acts via the action on 
Hi(dX;Z m ). Actually, this is a corollary of item (1) above. 
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Conditions 1 (and 2) hold provided th<c) satisfies (a) invariance under the action 



of H on the factor and (b) naturality, in the sense that t^(c) is defined using 

only the action of H on C without additional choices such as a base point on C. 



All the V factors in Hom(V m , V„ 



are canonically identified. If we fix a base 



point p in C marking one fundamental domain for the H action, then the formula 



'H(C) 



(ei) = (X) /i.(eO, 



(/i,*k) G J?i(C;Z m ) x {1,2,..., m} 



heH 



clearly satisfies condition (a). To achieve (b), set 

r H (c)(e t ) = r H(C)( e i)' 
heH 

Note that "inputting" vectors into tensors is a special case of tensor contraction 
— we regard elements of V as tensors with one index. This motivates the notation 
in Figure [THJ the small dots are 1-tensors. As illustrated in Figure [16j the vector 
inputs induced by &i(c) are ^-symmetric. 

Specifically, if a basis element ei is inserted into the first index of tr then the 
resulting |iJ|-tensor is converted to an operator O by segregating the remaining \H\ 
index slots into r-upper and r-lower groups with respect to a reflection symmetry 
r. RIP states that O is the identity operator from the appropriate "upper space" 
U = <C h / 2 to the appropriate "lower space" C = <C h / 2 , h = \H\, with respect to 
prescribed bases. Fixing a base point fundamental domain W on the r-upper side 
of the cusp C, let W = W id , W 92 ,...,W n 
Then 

basis(U) = {h^a (g) h*g2*(ei) 

and similarly 

basis(C) = {rh^a ® rh*g2*(ei) 



' Sfi/2 b e ^ ne domains on the upper side. 
® h*g h /2*{ei)\h S H} 



W, 



rg 2 j ' 



W rgh/2 on the lower side. Figure [16j illus- 



with respect to domains 
trates this symmetry. 

Our final tensor Tx for hyperbolic JSJ pieces is obtained from Tx by contracting 
a copy of th at each cusp C (with symmetry group H). 





FIGURE 16. The definition of t p h . Note that rh = hi" and rti = h" . 

Having constructed Tx for X SF and r, these pieces can now be assembled 
(together with identity operators on the legs of Tw (and TV) orthogonal to fix(r) 
and also on vertical cusps) into the AMT operator H m . Figure [17] below organizes 
the definition of H into a picture. 

In more detail, H m is obtained by contracting geometrically adjacent tensors at 
the AMT. These include Tx for SF X, a th for each horizontal (hyperbolic) cusp, 
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hyp / | V yhyPy 

/u.h\ /'upperliyp!" 




vertical 
cusp 



Figure 17. The AMT operator H n 



and then (without any actual contraction) all the legs (identity operators on copies 
of V) which run orthogonally to S U (hyperbolic JSJ piece) and id v for vertical 
cusps. The tjj will have its hrst index (slot) contracted to the first index (slot) of 
another th> when two hyperbolic pieces are glued at S. Where a hyperbolic piece 
is glued to a SF 1, rg will have its first index (slot) contracted with the "cusp" of 
the SF X. 

We now identify the subspace where H m acts as a positive operator. For each 
mid-level SF X, let S$ F x denote the reduced symmetric product of the upper 
"cusps" of X. For each mid-level hyperbolic X, let Zx,r denote the tensor product 
of the (space V associated to each of the) legs of GN orthogonal to fix(r) n X = 
SOX. For each horizontal hyperbolic cusp C, let Uc be the "upper space" defined 
above. Let: 

6§ 



Y — 

1 up — 



J SF X 



mid level 
SF X 



mid level 
hyperbolic X 



horizontal 
cusps C 









( (8) v c \ 




. vertical / 
\cusps C / 





Make the analogous definition for Yd OW n , replacing Uc with Cc ■ Perfect r-symmetry 
of the GMT is obvious for AA and BB and will be established near the end of the 
proof for AB (unless c(AB) < max c(AA), c(BB)). Assuming such symmetry of 
the GMT, the reflection r identifies Y up and Yd own , so simply call them both Y. 

Lemma 6.13. If the GMT is r-symmetric then H m is positive on Y for all m = 
2,3,.... 

Proof. The proof is extremely simple. H m is a sum over contraction variables 
of tensor products of operators which are either strictly positive (on Sg F x ) or the 
identity (after our identification of Y up and Yd own ). Positivity is closed under both 
tensor product and convex combination. □ 

Note: If Sg F x is replaced by the ordinary symmetric power Ssf x we can only 
conclude block positivity above. This point is addressed in the final paragraph of 
section 6. 



We are almost in a position to define the complexity function q. Suitable tensors 
Tx for JSJ pieces X have been constructed when X is hyperbolic. When X is Seifert 
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fibered, a final tweak is required because of block positivity of these tensors. This 
is the subject of the next subsection. 

6.4. Better tensors for Seifert fibered JSJ pieces. As we noted earlier, the 
tensors Tx for Seifert fibered JSJ pieces constructed above possess too much sym- 
metry — they are insensitive to arcs of Dehn twists. In this subsection we repair 
this defect at the expense of making the tensor Tx for a Seifert fibered JSJ piece 
slightly less local. Tx will depend on the way in which X meets its neighboring 
JSJ pieces, not merely on the homeomorphism type of X. 

First we define the notion of fiber slip homeomorphism, or fish for short. A Seifert 
fibered JSJ piece X with non-empty boundary will (by Theorem l4.13|) have a unique 
Seifert fibered structure unless X = S 1 xS 1 xI in which case the quotient orbifold 
is either a disk with two orbifold points of order 2, or a Mobius band. To avoid 
ambiguity by convention we always give S 1 xS 1 xI the Seifert fibered structure for 
which the base orbifold is a disk with two order 2 points. 

Definition 6.14. For a Seifert fibered JSJ piece X C A (respectively X C M), 
a fiber slip is a regluing of A (resp. M) by a fiber preserving homeomorphism of 
one or more cusps of X . Note that if two cusps of X glue to each other so as to 
mismatch a fiber, then there is a Z © Z-family of fiber slips at the common torus. 

Definition 6.15. (A, S) and (B, S) (respectively M and M') are fish equivalent if 
after regluing the Seifert fibered JSJ pieces of {A, S) (resp. M) by fiber slips, the 
result is homeomorphic to {B,S) rel S (resp. homeomorphic to M'). 

To resolve the issue of fiber slips, we modify Ct, the partition function induced 
by our preliminary choice of tensors for JSJ pieces, into a more powerful tensor 
complexity. The tensors Tx previously assigned to a Seifert fibered JSJ piece X 
will now be perturbed, and in some cases re-scaled, in a way which depends on 
the immediate neighbors of X in the JSJ decomposition. The perturbation Tx will 
depend on the homeomorphism types of the neighboring (X 1 , C) where X' is a JSJ 
piece glued along C to (X, C) and also on the way in which C is glued to C . Note 
that X' may equal X. 

Consider a closed irreducible 3-manifold P and its JSJ decomposition. Cor- 
responding to the combinatorics of the decomposition is a gluing graph Q whose 
vertices are labeled by diffeomorphism types of JSJ pieces and whose edges corre- 
spond to gluings of cusps. 

Lemma 6.16. For each Seifert fibered piece Xi of the JSJ decomposition, let Qi 
denote the underlying orbifold. A fiber slip homeomorphism of P which covers the 
identity on each Qi is determined by a single integer ti for each Xi . 

Proof. Fiber slips are of infinite order and hence cannot extend as symmetries of 
an adjacent hyperbolic piece. By the definition of the JSJ decomposition, when 
neighboring (or self- neighboring) Seifert fibered JSJ pieces meet along a cusp C, 
their fibers do not match in C. As a result, a fiber slip on one side will not extend 
to any diffeomorphism on the other. As a consequence, a fiber slip is determined by 
what it does to each Seifert fibered JSJ piece relative to its cusps. After reparam- 
eterizing a Seifert fibered piece Xi by arcs of Dehn twist, the effect of the slip may 
be localized to a single cusp, where it differs from the identity by some power of a 
Dehn twist along a fiber. Note that only an orientation of Xi, not Qi, is required 
to identify the sign of U. □ 
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Remark 6.17. If we think of a Scifert fibered space as a circle bundle over an 
orbifold, a choice of trivialization of this bundle over each boundary component 
determines a relative Euler class, which can be paired with the fundamental class 
of the base orbifold to get a number. Two Seifert fibered spaces which differ by a 
fiber slip differ (after choosing trivializations on their boundaries) only in the value 
of this number. 

It follows that the set of ways of gluing Xi to its neighbors which are in a fixed 
fish equivalence class is an oriented Z-torsor, which we denote Tj. It turns out that 
it is (almost) possible to choose a canonical basepoint for this torsor. Either one 
element can be unambiguously labeled 0, or else two consecutive elements can be 
labeled as { — |, +|}. 

Let {C} denote the set of cusps of X, a Seifert fibered JSJ piece of the irreducible 
3-manifold P, and assume that X has a fixed Seifert fibered structure. We need to 
come up with a set {bases} of canonical base curves, one for each C which pairs 
nontrivially with the fiber in C. In fact, the "set" {bases} will consist, not of a 
single set, but of an orbit of sets under the action of the mapping class group of X. 
In particular, an ADT acts on the set of choices {bases} of canonical base curves. 
The elements in {bases} are determined homologically. Assume X has q boundary 
components. Let K be the kernel of the map Hi(dX;Q) —> iJ^XjQ) induced by 
inclusion. Then K has dimension q. Even if base and fiber of X are not separately 
orientable, we can, and do, consistently orient the fibers on dX = 1J{C}. For each 
i < q, let fi denote the class in Hi(dX; Q) of the oriented fiber of the ith boundary 
component of X. Each difference /, — is in K, and together these differences 
span a q — 1 dimensional subspace of K. Let b e H 2 (X, dX; Q) be any class such 
that db, together with the fi — forms a basis for K, and scale b to be primitive 
in H2(X,dX;Z). dib may be divisible in Hi(diX;Z), so define bi € H\(diX;Z) to 
be a primitive fraction of dib. Take {bi} to be the desired set of basic curves. For 
each cusp Ci, bi n fi = ri =/= 0. Replacing bi by — bi changes rj to — rf, adding a 
multiple of the preimagc of some fj — fj + i to b obviously leaves fixed. Once we 
fix an orientation on / and dX, we can resolve the ambiguity in the signs of the 
fj's by possibly changing the sign of bi so that each r; is positive. This makes each 
bi well defined. 

The set of isotopy classes of simple essential curves in C whose intersection 
number with the oriented fiber / is a fixed r > is a Z-torsor tc- An orientation- 
preserving homcomorphism a of X either preserves or reverses the class of the fiber 
/. Since the preceding construction is homological, if a(d) = Cj then a(bi) = ±bj. 
Since a is orientation-preserving, either a(f) = f and a(bi) = bj or a(f) = —f and 
ct{bi) = —bj. If a cusp C is fixed by a then a(b + kf ) = ±{b + kf) in the two cases 
respectively. Hence the action of Z on the torsor tq commutes with the action of 
the mapping class group of X. 

We would like to identify a canonical basepoint (i.e. 0) in the torsor t c . We 
almost succeed; either we find a unique element which we call 0, or we find two 
elements which differ by 1 which we call — \ and \ (consistent with the action of 
+1). We call this marking the torsor tq- 

To mark tc, look at C, the cusp to which it is glued in the JSJ decomposition. 
Here C is a cusp of another JSJ piece X', where X = X' is possible. If C lies in a 
Seifert fibered JSJ piece, then consider the fiber /' in C and how it intersects with 
the fiber / of C under the gluing. By the definition of the JSJ decomposition, / 



POSITIVITY OF THE UNIVERSAL PAIRING IN 3 DIMENSIONS 



65 



and /' cannot be isotopic. Let b be a "base" class of C as constructed above. The 
function 

9sF(k) = \(b + kf)nf\ 
admits a unique minimum for k G Q, and therefore achieves its minimal value 
for k G Z on at most two values of k, which differ by ±1. We mark tc by {b + 
kof | gsF(k ) is minimal}. 

If C lies in a hyperbolic piece, consider 

Shwik) . ■-*■&(»+*/> 

area(G') 

where lengths and areas are computed with respect to some fixed Euclidean struc- 
ture on C in the similarity class induced by the hyperbolic structure on X' . Since 
length 2 /area is dimensionless, the result only depends on the similarity class. The 
quadratic form ghyp{k) is strictly convex for k G K and therefore has either one or 
two minima ko G Z. Again, mark tc by {b+ k^f \ ghyp{ko) is minimal}. 

The previous discussion allows us to define an invariant of an oriented Seifert 
fibered JSJ piece X in an oriented, irreducible 3-manifold P, called the gluing 
number, and denoted gn(P, X). The gluing number takes values in Z[^], and is 
computed as follows. The marking identifies each tq with a copy of Z or i + Z. 
Therefore the set of base classes in each tc can be thought of as a set of integers 
and half- integers, whose sum is gn(P, X). Note that gn does not change under 
an orientation-preserving homeomorphism which changes / and b to — / and —b. 
Moreover, adding an element ft — /j+i to b adds 1 to one term in the sum and —1 to 
the other, and therefore does not change gn. Hence gn is well-defined, independent 
of choices. Furthermore, a fiber slip alters gn by adding exactly the integer defined 
in Lemma 16.161 

We use the notation gn(X, X) interchangeably with gn(P, X), where X denotes 
the union of X with its immediate neighbors in the irreducible prime P. This 
notation is convenient, since it underscores the fact that gn depends on X (and not 
just X) but not necessarily on all of P. 

Lemma 6.18. If X admits an orientation reversing homeomorphism which extends 
to X, then gn(X , X) = 0. 

Proof. We must show that gn is both chiral and an invariant. That is, 

(1) If h : (X,X) — > (Y,Y) is an orientation-preserving homeomorphism, then 
gn(X ) X)=gn(y i F)GZ[|]. _ 

(2) Reversing the orientation on (X,X) reverses the sign of gn(X,X). 

The lemma follows from (1) and (2). We remark that this is somewhat reminiscent 
of the classical observation that the signature of a 4fc-dimensional manifold must 
vanish if it admits an orientation reversing homeomorphism. 

Property (1) is more or less proved already, and is just a restatement of the fact 
that gn is well-defined. Property (2) is more interesting. The marking of the Z[i]- 
torsor associated to a cusp C of X depends on whether the adjacent JSJ piece X' 
is Seifert fibered or hyperbolic, and it depends on the unoriented class of /' in C 
in the first case, and the geometry of C in the second case. The key point is that 
in neither case do the functions gsF and ghyp depend on the orientation of X, C . 
Reversing the orientation of X reverses the action of Z on tc but it does not change 
the basepoint(s), so it just reverses the sign of the invariant; see Figure HU □ 



66 DANNY CALEGARI, MICHAEL H. FREEDMAN, AND KEVIN WALKER 




— i 1 1 1 1 1 1 1 1 1 1 1 1 h 

-3-2-10123 -3-2-10123 

> < 



Figure 18. 

We are now almost ready to modify the tensors associated to Seifert fibered JSJ 
pieces. First we define the property of domination for Hermitian forms. 

Definition 6.19. Let O, O' be two Hermitian forms on the same vector space. We 
say O dominates O' if 

(x, Ox) > (x, O'x) 
for all nonzero x. Equivalently, O dominates O' if O — O' is positive. 

Now we can state the properties that we want our modified tensors to have. 

Definition 6.20. For X Seifert fibered, a tensor Tx, gn is suitable if it satisfies the 
following properties: 

(1) It has the same symmetry and positivity properties as Tx, and (compare 
equation l6.3.ip if X is the orientation reverse of X, then T^ = Tx- 

(2) The collection is otherwise generic, as was {Tx}- In particular, Tx, n ^ 
Tx,m for n^me ^[\\- 

(3) When gn assumes the value 6 Z or then Tx,o > Tx, n , for n^O, 
in the sense that for any reflection symmetry r and for any given index 
inputs for the horizontal cusps, the contracted operator Ox,o dominates 
the contracted operator Ox.n in the sense of Definition 16.191 

A simple way to satisfy condition (3) (as well as (1) and (2)), that is, to promote 
Tx to Tx, is to choose a function 9 : Z[i] — > R + with a single maximum at G 

First define Tx,n = 0(n)Tx and then obtain Tx.n from Tx, n by a fully generic (but 
tiny) perturbation of the entries subject only to the constraint that it should be 
block positive. That is, the entries (for each fixed n) depend only on the images of 
the indices under the quotient map tt. So suitable tensors exist. 

In the next subsection, we will insure that for each of the manifolds AB, A A and 
BB, the "middle third" consists of the same collection of JSJ pieces which have been 
glued together in ways which differ potentially only by fiber slip homeomorphisms. 
This combinatorial pattern of gluings (in each case) determines a Hermitian form, 
obtained by suitably contracting various tensors Tx i , 7H f° r Seifert fibered Xj and 
for hyperbolic Xj defined as above. The next lemma compares the operators 
obtained by different gluings. We suppress the parameter m as a superscript to the 
operator H. 



POSITIVITY OF THE UNIVERSAL PAIRING IN 3 DIMENSIONS 



67 



Lemma 6.21. The Hermitian form H obtained by contracting the various Tx it o, 
t 's, and identity operators in the AMT dominates all forms H' obtained by replacing 
at least one Tx it o by Txi,na n i ^ ®> f or some SF Xi. 

Proof. This follows formally from condition (3) above, provided that the factor 
#(0)/max#(j) overwhelms the product of the perturbations. This may be ensured 

by choosing perturbations by genuine infinitesimals (in the sense of nonstandard 
analysis), or by extending the coefficient ring from C to C[x], with lexicographical 
norm (|ao|, |ai|, • • •) on a-ix 1 € C[x], and taking perturbations only in the linear 
term (and fixing 0(0)/ max ^(j) > 1). □ 

The importance of "domination" comes from the following lemma: 

Lemma 6.22. If O dominates O' then for all non-zero x,y there is an inequality 

(x, O'y) < max({x, Ox), (y, Oy)) 

Proof. By the definition of domination, there are inequalities (x, Ox) > (x, O'x) 
and (y,Oy) > (y,0'y), so 

max((i, Ox), (y, Oy)) > max((a;, O'x), (y, O'y)) 

But the Cauchy-Schwarz inequality gives 

max((z,0'z),(y,0'y)) > (x,0'y) 

and we are done. □ 



6.5. Assembling the assembly complexity. The assembly complexity is a lex- 
icographic pair (c,-,ct), where: 

• c r is a simple symmetry based complexity, described below. Its job is to 
ensure the the middle thirds of A A, BB and AB are homeomorphic up to 
fiber slips. 

• Ct is an infinite lexicographic tuple (c™), m > 2. 

• c™ is a number obtained by contracting configurations of tensors of the 
kind described in H6.3I and 16.41 For each Seifert fibered JSJ piece X the 
tensor Tx lS n depends on the way in which X is glued to its neighboring 
JSJ pieces, through the invariant gn. The purpose of this modification is 
to correct for the failure of Tx to detect fiber slips. 

First we define c r and prove an accompanying lemma. Let M be a closed irre- 
ducible 3-manifold and let T be a JSJ torus of M. 

Definition 6.23. A JSJ torus T of a closed irreducible 3-manifold M is reflective 
if there is an orientation reversing involution of T with two fixed circles, which 
extends to the JSJ pieces on either side of T. 

Note that for the doubles AA and BB, each JSJ torus transverse to S (hereafter 
vertical JSJ torus) is reflective. The two fixed circles of the reflective involution 
interchanging the two sides are exactly the two components of T PI S. 

Definition 6.24. Let M be a closed irreducible 3-manifold. Define c r (M) to be 
the number of reflective JSJ tori in M. 
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Lemma 6.25 (c r -Lcmma schema). Let AB, AA and BB be closed, irreducible and 
connected, and suppose that their cs and Ch complexities are equal. Then either 
c r (AB) < max(c r (AA), c r {BB)) or c r (AB) = c r (AA) — c r (BB) and the geometric 
middle thirds (GMTs) of AB, AA and BB are homeomorphic (rel boundary) up to 
fiber slip homeomorphism. 

Proof. First we show that c r (AB) < m&x(c r (AA),c r (BB)). Define c r (A) to be 
the number of reflective JSJ tori in A (reflective annuli don't count). Define c r (B) 
similarly. For M = AB,AA or BB, let c m (M) be the number of reflective tori in 
the middle third. Recall that these middle thirds are identical except for the gluing 
maps at the vertical JSJ tori, which might differ by Dehn twists parallel to S. We 
have 



As noted above c m (AA) and c m (BB) are both equal to the total number of vertical 
JSJ tori in the middle level. Thus c m (AB) < c m (AA) — c m (BB) and it follows 
that c r (AB) < u\&x(c r (AA),c r (BB)). 

The equality c r (AB) = ma,x(c r (AA),c r (BB)) can hold only if both c r (A) = 
c r (B) and c m (AB) = c m (AA) = c m (BB). The latter equality means that every 
vertical JSJ torus in the middle third of AB is reflective. We will show that this 
in turn implies that the middle third AB differs from the middle third of AA (or 
BB) only by fiber slips. 

Let T be a vertical JSJ torus in the middle third of AB, and denote the corre- 
sponding torus in AA also by T. On each side of T one finds one of the following 
three kinds of pieces: 

• a hyperbolic JSJ piece, 

• a Seifert fibered JSJ piece with fibers parallel to S n T (horizontally Seifcrt 
fibered or HSF), or 

• a Seifcrt fibered JSJ piece with fibers intersecting each component of SC\T 
once (vertically Seifert fibered or VSF). 

Note that the existence of the global reflection in AA means that the fibers of a 
Seifert fibered JSJ piece are either parallel to S n T or have intersection number 
one with each component. This property is preserved under Dehn twists parallel 
to S, and therefore also holds in AB. 

Suppose a vertical JSJ torus T in AB, AA or BB abuts two Seifcrt fibered 
pieces X, X' . Let /, /' be the class of the fibers in X, X' in the torus T. Since 
every vertical JSJ torus in each space is reflective, there is an involution t of T 
which extends to X, X'. By uniqueness of fiber structures, the involution i takes / 
to ±f and /' to ±f. Note that the pieces X, X' and whether they are HSF or VSF 
are the same in AB, AA and BB, though not necessarily the way they are glued. 
If X, X' are both VSF in AA then the involution t may be chosen to fix S. This 
implies that / = ±/', which means that X and X' can be glued along T to make 
a bigger JSJ piece, contrary to the defining properties of the JSJ decomposition. 
It follows that a vertical JSJ torus can bound a VSF piece on at most one side in 
AA, and therefore also in AB. 



c r (AB) 
c r (AA) 
c r (BB) 



c r (A) + c r (B) + c m (AB) 
c r (A) +c r (A) +c m (AA) 
c r (B)+c r (B) + c m (BB). 
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The gluing map at T gives a bijection between two copies of GL(2, Z), one from 
each of the two adjacent JSJ pieces. Inside each of these copies is the subset of 
reflections which extend over the full JSJ piece. The fact that T is reflective in 
AA means that the under the isomorphism of the two copies of GL(2,Z) induced 
by the gluing map for AA, the two sets of reflections have at least one element 
in common. We know that the gluing maps for AB along the middle third differ 
from those of AA by Dehn twists parallel toTn5. We can ask whether any of the 
homeomorphisms (other than the gluing map for AA) in this affine Z coset give 
a non-empty intersection of the two sets of reflections. We will see below that if 
neither adjacent JSJ piece is HSF, then the answer is no, so in this case the only 
way for T to be reflective in AB is for the gluing map for AB to coincide with the 
gluing map for AA. On the other hand, if T is adjacent to a HSF JSJ piece, then 
all of the possible gluing maps at T are related by fiber slips, so the lemma will be 
proved. 

Let T be a JSJ torus in the middle third, with adjacent JSJ pieces either hyper- 
bolic or VSF. Fix coordinates so that 



1 

-1 



denotes the canonical reflection of AA 



and 



denotes a product of n Dehn twists in a component of T D S. 



In these coordinates, the set of reflections of T which extend over an adjacent VSF 
piece must be a subset of 



±i 

2m 







, m £ Z 



since such reflections must preserve the (vertical) Seifert fibers and be conjugate to 
the standard reflection by Dehn twisting. The set of reflections of T which extend 
over an adjacent hyperbolic piece must be a subset of 



Tl h := 



1 

1 



1 n 


P 


1 


— n 


1 





1 



since the geometry of the cusp must be rectangular, possibly square (note that the 
last two matrices occur only in the case of a square cusp). 

Let the gluing map at T in AB be the product of n Dehn twists parallel to T f)S. 
Then we must have P £ TZh and Q £ TZh or Q £ TZ V such that 



= Q. 



It is straightforward to check that the only solution is n = 0. Thus the gluing maps 
at T for AA and AB coincide. As remarked above, if one side of T is HSF, any 
gluing map is a fiber slip, and the lemma is proved. □ 

We now show that the complexity Cp '. — (eg, c^, c a ), where c a = (c r ,ct), satisfies 
the conclusion of Theorem l3.20l This is the final step in the proof of the Topological 
Cauchy-Schwarz inequality in the guise of Theorem 13. 27\ and therefore also of the 
proof of Theorem A. 
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We assume without loss of generality that the terms eg, Ch, c r are equal for AA, 
AB and BB and immediately focus on Ct — (c™). 

Contracting, as appropriate, copies of tensors Tx, gn for X SF, TV for W C -Xhyp 
a fundamental domain, the various th{c) tensors associated to horizontal hyperbolic 
cusps, and the identity operator on V for vertical cusps, we obtain the three pieces 
of cJ"(AB) (respectively d?(AA) and c^(BB)), Writing the formula, just for AB, 
we have: 

cT(AB) = {c?{A~)\H% B \c?{B~)) 

This is the tensor contraction corresponding to A~ U AMT U B~ . Similar formulas 
hold for c^iAA) and c™(BB). (Note also that our notation here differs slightly 
from our notation for graphs where we wrote G = A U H U B. Here we write AB = 
A~ U AMT U B~.) If c r (AB) = c r (AA) = c r (BB) then by LemmajOU GMT as, 
GMT^a and GMT bb differ only by fiber slips. Furthermore, Lemma \6. 181 shows 
that the gn invariant of Seifert fibered pieces in Maa (and similarly in Mbb) must 
vanish. Therefore by Lemma [6.211 for each m the operator dp (Maa) dominates 
the operator c?(M AB ), unless GMT A a = GMT as (and similarly for GMT BB )- 
By Lemma l6.22l it follows that there is a strict inequality of lexicographic strings 

((cT(A-)\H^ B \cT(Bn)) < 

max(((cr(A~)|iT^|cr(A~))),((cr(i?~)|iT^| C r(^)») 

unless GMT ab = GMT A a = GMT BB and d?{A~) = cf (B~). 

So to complete the proof we just need to check that c™(A~) — c™(B~) implies 
A~ = B~ (rel their gluings to the AMT). Of course, A~ and B~ are attached to 
different sides of AMTaa = AMT^b; we really mean that the pairs (A~ , A~ U 
AMT as) and (B~,S~ U AMT A b) are diffeomorphic by a diffeomorphism which 
restricts to the canonical involution on AMT ab inherited from the identification of 
AMT ab with AMTaa- 

Recall that H m is positive on the subspace Y (Xemma l6.13[) . Let m be larger 
than the number of edges in the fine scale tensor network in A or B. Consider 
the most general possible basis element y belonging Y. y is of course symmetrized 
on the factors and also has a dictated form on the Uc factors. This form will 
repeat a basis element whenever h and h! belonging to H(C) are homotopic near 
the cusp. But as far as these constraints allow, y should be a tensor product of 
distinct basis elements (symmetrized as required in S w ). Call these two features of 
y "deficiency 1" (its symmetrization) and "deficiency 2" (the repeated indices that 
may occur in Uc)- We need to show that the y components of c™(^4~) and c™(-B~) 
are (formally /generically) equal only if A~ is equivalent to B~ in the sense of the 
preceding paragraph. We call these features of y "deficiencies" because they com- 
plicate the most straight forward strategy of producing a geometric isomorphism 
by first matching monomials of the partition function. 

Deficiency 2 is actually immaterial. To faithfully assemble copies of the funda- 
mental domain W back into X (or the r-upper/lower half of X), we actually already 
have plenty of gluing information given by the face crossing legs of the small scale 
tensors and do not need to rely on distinctly labeled 1/2 legs of r tensors at the 
cups. 

Regarding deficiency 1, the situation is quite similar to Lemma 16.91 Recall that 
the broad idea would be to look at a monomial where all edge colors which occur 
twice are distinct from each other and from the colorings occurring in y, and use it 
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as a recipe to reconstruct A~ and equivalently B~ . But just as in Lemma 16.91 we 
should not expect to reconstruct A~ ( or B~) rel identity on its lower boundary 
but rather should expect to encounter homeomorphisms of the lower boundary 
which extend to admissible SF cusp permutations (which extend to the AMT). 
Such permutations correspond (as in the proof of Lemma I6.9[) to a corresponding 
permutation of the monomials. So deficiency 1 is, for the most part, the familiar and 
expected result of the geometric symmetry of the SF cusps of the AMT. However, 

also projects out the fiber coordinate of each SF cusp so with the original tensors 
(unmodified by the gn invariant) we could only hope to identify A~ and B~ up to 
fish equivalence. This ambiguity is resolved in the next paragraph. 

Away from the GMT we conclude that A" and B~ are fiber slip homeomorphic 
(rel their gluings to the GMT). But properties (1) and (2) from Definition 16.201 
(especially property (2)) show that the gluing invariants U of a fiber slip homeo- 
morphism from A~ to B~ can be recovered from the properties of Tx, S n- This is 
the last piece of ambiguity, and therefore we conclude A~ = B~ rel their gluings 
to the GMT, and therefore that (A, S) = (B,S). This completes the proof of the 
main theorem. 

7. Extensions of the Main Theorem 

In this section we discuss some natural variations on our main positivity theorem, 
and sketch proofs. We write "theorem" in lower case to acknowledge that important 
points may have been overlooked. We hope that one or more of our readers will 
supply full proofs for these statements. 

In a similar vein, although the proofs we give of graph positivity in £|6.2l are com- 
plete, a broader formulation of the statements there would be desirable. Graduate 
students take note. 

7.1. Unoriented case. 

theorem 7.1. Given S, an unoriented, compact (possibly disconnected) surface 
without boundary, let Mg be the set of unoriented 3- manifolds with boundary S and 
let Aig be the C vector space spanned by JVVg . The natural pairing x Mg — > M, u 
is positive. 

Proof. The key is again to define a suitable diagonally dominant complexity func- 
tion c". If N is a closed 3- manifold, it is almost enough to take c(N) for c u (N) 
where N denotes the orientation cover of N (which consists of two copies of N 
when TV is already oriented) and c is the complexity function which is diagonally 
dominant on oriented 3-manifolds. 

This definition only requires two modifications. First recall the terms of the form 
c L defined in £13.41 These terms count distinct elements P in the prime decomposi- 
tion of N. The problem is that the same prime P in N may arise as the oriented dou- 
ble cover of several distinct non-orientable manifolds Qi. An orientation-reversing 
involution 0i : P — > P may be free, or have isolated fixed points giving rise to RP 3 
summands in Qi := P/0i. This problem is solved by keeping track of pairs (P, 9i) 
in the definition of c b . 

Second, for a Seifert fibered JSJ piece X C N we make an additional modifi- 
cation to the associated tensor Tx, which is involved in the construction of the 
ct complexity term, defined in £16.51 Let bg(X) denote the number of boundary 
components of X/9. Then multiply Tx by the factor (1 + be). 
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It remains to check diagonal dominance of c". Suppose (A, S) and (B,S) are 
elements of M^. The orientation covers AB, A A and BB are each assembled 
from A and B glued along S. The only way for diagonal dominance to fail is if 
{A,S) = (B,S) but (A,S) ^ [B,S). One way this might happen is for different 
free prime factors in A and B (or factors which intersect S only in S 2 or RP 2 
components) to be covered by the same prime factor in A and B; the modification 
of c L takes care of this case. 

So to complete the proof, assume that (A, So) is nonorientable, RP 2 -irreducible, 
and boundary irreducible, and that dA = Sq is a (possibly noncompact) surface 
of finite type other than a disk or Mobius band. It suffices to show that there is 
no distinct (A' , Sq) with identical orientation covers A' = A (rel So). We look at 
the orientation involution 9 : A — ► A. The involution 6 preserves the relative JSJ 
decomposition of A. Note that the restriction of to Sq does not depend on A 
or A', but only on S. The restriction of this involution propagates in a locally 
rigid way across the relative JSJ pieces which make up A and A'. This is clear 
for a hyperbolic JSJ piece X, since an isometry is determined by its germ near 
some invariant subset. For a Seifert fibered JSJ piece X there may be several 
conjugacy classes (with respect to the mapping class group action) of extension of 
an involution at the cusps over X. But our modified tensors Tx give rise to Ct terms 
which favor involutions on both A and B which self-pair boundary components of 
X rather than pair distinct components. So strict diagonal dominance holds unless 
bg(X) = bg(X') for all corresponding pairs X, X' of Seifert fibered JSJ pieces in 
A and A'. But the data of b$(X) is enough information to propagate 6 uniquely 
over X, and inductively one sees that the covering involutions act on the identical 
pieces A and A' in the same way (rel So) and therefore A and A' are the same rel 
So- This concludes our sketch of the proof. □ 

7.2. Orbifolds. For the basic definitions and properties of orbifolds (particularly 
in low dimensions), see Thurston [45], Chapter 13. We remind the reader of the 
important distinction between good and bad orbifolds: 

Definition 7.2. An orbifold M is good if it is (orbifold) covered by a smooth 
manifold. 

The following important theorem of Thurston shows that bad orbifolds can be 
"localized" to a 2-dimensional stratum. 

Theorem 7.3 (Thurston [45j). A 3-orbifold, all of whose 2-dimensional suborb- 
ifolds are good, is itself good. 

In particular, the result of gluing two good 3-orbifolds (with boundary) along a 
good 2-orbifold is itself good. 

In what follows, let S denote a closed oriented good 2-orbifold, and M°g the set 
of isomorphism classes (rel S) of compact oriented good 3-orbifolds with boundary 
marked by an identification with S. As before, let M°g denote the complex vector 
space spanned by the set Mg r . 

theorem 7.4. The natural pairing 

M° s r x M°s -> M or 

is positive. 



POSITIVITY OF THE UNIVERSAL PAIRING IN 3 DIMENSIONS 73 

Proof. We sketch the modifications to c required to produce a diagonally dominant 
complexity function c or on M. or . 

In the definition of c\, replace fundamental groups by orbifold fundamental 
groups. The Dijkgraaf-Witten TQFTs are perfectly well defined on orbifolds, and 
the corresponding partition functions Zp as a family, are maximize only when the 
kernels of the maps w° r (S) — > nf(A) and ^(S) — > ^(B) induced by inclusion 
agree. By the equivariant loop theorem and equivariant Dehn's Lemma (Meeks-Yau 
|30j ) . one obtains matching families of compressing elliptic orbifolds with boundary 
on S in A and B. 

By the equivariant sphere theorem (Meeks-Simon-Yau [29]), good 3-orbifolds 
have prime decompositions along essential spherical 2-orbifolds. We can construct 
a sum graph G or associated to the decomposition exactly as in S 33.3I with similar 
conventions as in the manifold case, where only edges marked by actual 2-sphcrcs 
and vertices by actual punctured 3-spheres are treated as thin. To define c^, 
little needs to be changed. Define r or (M) to be the number of irreducible orbifold 
summands other than 5 1 x 5 2 , and s or (M) to be the number or S 1 x S 2 summands. 
Close analogs of Theorem l3.13l and Lemma r3.18l continue to hold (thin edges may be 
slid over themselves and over "fat edges" whereas "fat edges" are rigid and cannot 
be slid) . As in the original proof of Lemma 13.181 thick glues to thick and thin to 
thin; similar algebra lets us establish a suitable diagonal dominance for df. 

The next terms to consider are eg and Ch (inside c p ). Irreducible (in the orb- 
ifold sense) good orbifolds have canonical JSJ decompositions along Euclidean 2- 
orbifolds into 3-orbifolds which are hyperbolic or covered by Seifert-fibered mani- 
folds (Bonahon-Siebenmann 4 ). These second class of Seifert "fibered" orbifolds 
are somewhat annoying. A fiber-preserving involution on a Seifert fibered manifold 
(even an orientation-preserving one) may collapse some circle fiber into an interval 
with mirror endpoints. Even worse are the Euclidean 3-orbifolds, which might ad- 
mit no natural fiber structure at all (even a singular one). In fact, the "miracle" of 
Euclidean orbifolds is that the manifolds amongst them actually do admit Seifert 
fibered structures; this is explained very carefully in Peter Scott's well-known arti- 
cle on the geometries of 3-manifolds 42j . Mirror interval fibers do not cause much 
trouble, but the Euclidean orbifolds are a headache (in fact for our purposes we 
only need to consider orbifolds which are quotients of sufficiently large manifolds; 
hence by Theorem 14.171 the Euclidean orbifolds are the only ones which might not 
admit a fiber structure). 

One can deal with this issue in one of two ways. The first is to restrict the 
definition of M.'g to allow only fibered or hyperbolic sub-orbifolds. The second is 
to deal with the unfibered Euclidean orbifolds on their own, as a separate class, 
distinct from the Seifert fibered and hyperbolic JSJ pieces. The good news is 
that unfiberable Euclidean 3-orbifolds — even those with boundary — have a rigid 
geometric structure, up to similarity. If we modify eg so that the terms to, to' 
count the maximum number of independent Euclidean 2-orbifolds, and the number 
of JSJ Euclidean 2-orbifolds respectively, then maximizing (m, —to') ensures that 
fibered Euclidean 3-orbifolds with boundary on S are glued to compatibly fibered 
Euclidean 3-orbifolds on the other side, and unfibered Euclidean 3-orbifolds on S 
are glued to unfibered Euclidean 3-orbifolds compatibly with their rigid geometric 
structures. A term, analogous to the length spectrum term in the definition of 
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Ch-, ensures that unfibered 3-orbifolds are identified in matching pairs by doubling 
along their intersection with S. 

The Ch term requires no modification. The analogue of Theorem 15.51 holds in 
the orbifold context with essentially the same proof. Since all orbifolds in question 
are good, one can pass to manifold covers and use equivariance of Ricci flow with 
surgery in the cover to deduce the conclusion. Similarly, the length spectrum is 
defined on conjugacy classes in the orbifold fundamental group, and the analysis in 
Lemma I5T41 generalizes to the orbifold context. 

Very little in £13.41 requires modification. The unfibered Euclidean 3-orbifolds 
need special treatment in £j6l but the trick is to use their rigid geometric structures, 
and treat them in the same way that hyperbolic JSJ pieces are treated. Namely, 
given a Euclidean 3-orbifold X, let W be a fundamental domain for the action of the 
group of isometries of X, and build a tensor Tx made up from copies of tensors T\y 
which has exactly the same symmetries as X. Unfibered JSJ 2-orbifolds have finite 
symmetry groups which can be dealt with by hand. The invariant gn makes sense, 
and is natural and chiral, for 3-orbifolds bounded by fibered Euclidean 2-orbifolds, 
and a suitable generalization of Lemma 16.181 continues to hold. □ 

7.3. Tangles. Finally, let S denote a closed, oriented surface with finitely many 
marked points {p}. Let M. l s denote the set of (relative isomorphism classes of) 
oriented compact manifolds A containing a tangle I with OA — S and dl = {p}, 
and let Ai l s denote the complex vector space it formally spans. 

theorem 7.5. The natural pairing 

M l s xM l s ^ M l 

is positive. 

Proof. Define a complexity function c l on pairs (M, I) where M is a closed oriented 
3-manifold and I is a link in M, as follows. First define a complexity c c when M is 
connected, and then define 

c l {M,L) = (c {) (M),B(M,l),{B(M i ,k)},{c l c {M i ,k)}) 

where the last term in brackets is a lexicographical list of the complexities of the 
connected components. Here B is a "bad orbifold" weight: B(M, I) denotes the 
number of connected summands of (M, /) of the form (S 1 x S 2 ^ 1 x *), where 
* C S 2 is a base point and the connected sum is taken away from the link S 1 x *, 
and {B(Miili)} is the component-wise lexicographical list counting summands of 
this type. 

To complete the definition, we must define c c . The idea is that once all (S 1 x 
S 12 ,!? 1 x *) summands have been removed, the remainder (M_,Z_) will become a 
good orbifold once any fixed positive integer n > 2 is attached to each component 
of Thus, it suffices to define c l c (M,l) = c or (M_, L^) where (M-,/-^) denotes 
the good orbifold obtained by marking all components of as cone geodesies with 
angle it. 

The number of (S* 1 x S 2 ^ 1 x *) in (M,l) and {(Mf, is maximized in the 
double. By Theorem 17. 4[ the complexity c or is diagonally dominant, so 

c° r ((A_,l A _)(B_,l B _)) <m a x(c or ((A^,l A _)(A„,l A _)),c or ((B-,l B _)(B_ } l B _))) 

unless {A_,l A _){B_,l B _) = (A^,l A _)(A-,l A _) (B_,/ B _)(B_,/ B _) as orb- 
ifolds. Since an isomorphism of orbifolds necessarily induces an isomorphism of 
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the orbifold loci, we obtain an isomorphism in the category of pairs (3-manifold, 
link). This completes the sketch. □ 
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Appendix A. Finite group TQFT's 

This is a very brief summary of finite group TQFTs. For more detail, see |10j . 
[13], [36], [12] and [47]. Here we consider only the 2+1-dimensional untwisted 
theories, and we ignore gluing with corners, higher codimension gluing, etc. 

Let G be a finite group and BG be a classifying space for G. All constructions 
in this appendix depend of G, but that is left notationally implicit. 

For X a manifold (of any dimension) , let A4(X) denote the space of all continuous 
maps X — > BG. There is a restriction map (fibration) 

r : M{X) -^M(dX). 

For c € M(dX), let M(X;c) denote r -1 (c). 

Let Y be a closed 2-manifold. Define the (finite dimensional) Hilbert space V(Y) 
to be the space of all locally constant functions / : M.(Y) — » C. In other words, / 
assigns a number to each homotopy class of map Y — > BG (equivalently, to each 
isomorphism class of principal G-bundle over Y). If Y is the empty 2-manifold 
(e.g. the boundary of a closed 3-manifold), then we have a canonical identification 
V(Y) = C. 

(For twisted theories, one replaces locally constant maps with maps which vary 
according to / — g = u(h), where w is a fixed 3-cocycle on BG and h : Y x I — > BG 
is a homotopy from g to /. To make sense of this, manifolds must be equipped 
with fundamental classes; see |13j.) 

Let a € tto(M(Y)) and let \ a denote the function which is 1 on the path 
component a and on the other path components of Ai{Y). The various Xa form 
a basis of V(Y). The inner product on V(Y) is given by 

( a^P 

{Xa,Xp) = { — 1 — otherwise. 
\ \^i{M{Y)-a)\ 

In particular, {xa} is an orthogonal basis of V(Y). Note that if Y is connected and 
p : 7Tx (Y) — > G is a representative of the conjugacy class of group homomorphisms 
corresponding to the path component a, then \n 1 (M(Y); a)\ = |stab(p)|, where 
stab(p) denotes the stabilizer of p under the outer action of G by conjugation - 
stab(p) is the set of all elements of G which commute with the image of p. In terms 
of bundles, TTi(M(Y);a) and stab(p) can be identified with the automorphisms of 
the G-bundle over Y corresponding to a. 
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Next we define the path integral Z{M) E V(dM) for a 3-manifold M. For 
a e M{dM), define 

Z{M){a)= S MM{M,a)- M - 

In other words, we sum over the path components of the extensions of a to all of 
M, and each path component counts as the inverse of the size of its fundamental 
group. (In terms of bundles, \tti(M(M; a); is the number of automorphisms of 
the bundle corresponding to j3 which restrict to the identity over dM.) 

A basic result for finite group TQFTs is the following gluing formula. Let A and 
B be 3-manifolds with common boundary S. Then we have Z(A),Z(B) S V(S) 
and 

Z(AU S B) = (Z(A),Z(B)). 

The proof considers the homotopy long exact sequence of the fibration A4 (A Us 
B) — > M(S), whose fiber at x <G M(S) is M(A; x)xM(B; x). All homotopy groups 
in the sequence are finite, and only the six tti and tto terms are non-trivial. See |36] 
for details. 



Appendix B. Application to Heegaard Genus 

This appendix illustrates how the Dijkgraaf-Witten TQFTs can be used to obtain 
nontrivial lower bounds on Heegaard genus. 

For i — 1, 2 let : S 1 — ► S 1 x S 2 be disjoint nonparallcl embeddings so that the 
complement of the images is a homology (torus x /). Let Si, S2 be disjoint open 
solid torus neighborhoods of the images 71 (S* 1 ), 72(«S' 1 ). Let C = S 1 x S 2 — Si and 
C = S 1 x S 2 - (5i U5 2 ). 

For any integer n, let DC„ be obtained from two copies of C (with opposite 
orientations) and 2™ — 2 copies of C" (coming in orientation-reversed pairs) glued 
together in the pattern 

DC n = CC'C'C' ■ ■ ■ C'C 

where C is glued to C along their common boundary component dS\, where a 
C C term glues the first to the second along a 95*2 component, and a C'C term 
glues the first to the second along a dS\ component. Notice that DC n can be built 
from 2 n ■ const, simplices, by choosing fixed triangulations of C and C which agree 
on their common boundary component; see Figure [191 

Apart from the two copies of C at either end, DC n is almost equal to the cyclic 
cover of order 2 n_1 of the double DC, where the cover unwraps the circle obtained 
by doubling an arc from one boundary component of C to the other. 

This appendix shows that the Heegaard genus of DC n is of size at least 2™ • const, 
where the (positive) constant depends only on 71, 72- By the assumption on the 7j, 
the manifolds DC n are all homology S 1 x S 2, s, so one cannot obtain a lower bound 
on their Heegaard genus from homological invariants. The point is not that this 
result cannot be obtained by other means (although for some cases of the above 
construction, the method of [41] also yields a lower bound which is optimal up to a 
constant) ; the point is that this estimate is obtained as a formal consequence of the 
properties of Dijkgraaf-Witten TQFTs. Classical 3-manifold topology enters only 
implicitly (but importantly) in the fact that m (C) is residually finite. 
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Figure 19. Schematic picture of manifolds constructed in proof of Theorem lB.il 

For a closed 3-manifold M triangulated with T tetrahedra, there is a natural 
Heegaard splitting, where one side is taken to be a regular neighborhood of the 1- 
skeleton. The genus of the splitting surface is T+ 1, which we take as a naive upper 
bound for the Heegaard genus h(M) of M. We construct a family of irreducible 
examples of fixed homological type where this naive bound is sharp up to a constant. 

Theorem B.l. There exists a constant c > and a sequence of irreducible 3- 
manifolds Mi, M 2 ,--- each of which is TL-homology equivalent to S 1 x S 2 , such 
that the Heegaard genus satisfies h(M{) > c ■ T(Mi), where T denotes the minimal 
number of tetrahedra in a triangulation of Mi, and T(Mj) approaches infinity. 

Proof. Let 7 : S* 1 x D 2 <—* S 1 x S 2 be an embedding with incompressible complement 
C, so that S 1 x S 2 = SUC, where S — S 1 x D 2 . Using residual finiteness of 7Ti(C) 
[H], let F be a finite group so that the conjugacy class of the meridian of S in 
7i"i (C) maps nontrivially under some homomorphism 9 : tti((7) — > F. Let Z be 
the partition function (or relative partition function) of the TQFT associated to 
F, which is unitary by Appendix [XJ Since the meridian survives in at least one 
F-representation of Tr%(C), we have Z(S) 7^ Z(C). From the definition of Z, we 
have 

(B.0.1) Z(S X x S 2 ) = tr(Idy (S 2)) = tr(Id c ) = 1 

Now, (Z(S),Z(S)) = Z{S 1 y.S 2 ) = l,so|Z(S)| = 1. But (Z{C),Z{S)) = Z{S 1 x 
S 2 ) = 1 as well. Since Z{C) ^ Z{S), we conclude that \Z{C)\ = I > 1 for some /. 
Furthermore, if DC denotes the double, then \Z(DC)\ = (Z(C), Z{C)) = I 2 . 

Now let uj : S 1 x D 2 c — > C be a fixed embedding inducing an isomorphism on 
integer homology. Define C2 = DC — image(u;), where we take image(u;) to lie 
in the positive copy of C in DC. Then (Z(S U ), Z{C 2 )) = Z{DC) = I 2 where S u 
denotes the solid torus embedded via u>. Thus, | ^ ( C 2 ) | > I 2 and so ZiDC-i) > I 4 . 

Using another copy of C C DC2, compose u 2 : S 1 x D 2 <-^> C ^> DC2 and set 
C* 3 = DC 2 - image(w 2 )- We conclude (Z(S UJ2 ), Z{C 3 )) > l A and so \Z(DC 3 )\ > I 8 . 

Find CJ3 : S x D 2 DC3 (again, by composing oj with an inclusion C DC3.) 
Define C4 and similarly conclude that \Z(C^)\ > I 16 . By induction, we obtain a 
sequence {Dd} of Z-homology S 1 x S 2, s with 

(B.0.2) Z(DC l )>l 2 ', l>l 
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Associated to a finite group TQFT is a positive integer called the total quantum 
dimension, which we denote T>. This number is just the cardinality of the finite 
group G on which the TQFT is based. The only property we use is that T> > 1 for 
nontrivial groups, and the following Lemma: 

Lemma B.2. \Z(# g S l x S 2 )\ = V^ 1 

See e.g. [TO]. 

Corollary B.3 (to lemma). h{DC{) > const ■ 2 l for some positive constant. 
Proof. Let h g be a handlebody of genus g. By the Cauchy-Schwarz inequality, 

Z(# s 5 1 x S 2 ) = (Z(h g ),Z(h g )) > Z(M) 
when h(M) < g. Together with equation IB. 0.21 this implies: 
(B.0.3) l T < V h[DC ^- x 

So, 7^§j2 l < h{DC,) - 1, and thus, h(DG t ) > d ■ 2 i for come constant d > 0. □ 

By choosing fixed triangulations of C and C\uj(S 1 x D 2 ) with common bound- 
aries, we see that there is a constant c" so that 

(B.0.4) T(Dd) < c" ■ T 

Combining (fBl?]) and (|B.0.4jl . we have 

(B.0.5) h(Dd) > ^TiDC,) 

d 

□ 

Combinatorial methods for obtaining lower bounds on Heegaard genus include 
extensions due to Schultens [UJ of the connect sum formula h(M#N) = h(M) + 
h(N), and Lackenby's sweepout method [50] , partially summarized below. 

Suppose a closed hyperbolic manifold M has a family of finite covers Mi of degree 
di with a uniform spectral gap; i.e. 

Ai(Mi) > e > 

for some e, where Ai denotes the first positive eigenvalue of the Laplacian on func- 
tions (see [28] especially Chapter 4 for definitions and an introduction). Obtain an 
index one minimal Heegaard surface C Mj by using a minimax "sweepout" of 
Mi. A minimal surface in a hyperbolic manifold has curvature bounded above by 
— 1, so by Gauss-Bonnet, — x(^i) ^ H£|i5ii_ Moreover, since is the maximal 
area surface in a minimax sweepout, there is an inequality 

area(Si) > area(S-) 

where S£ is one of the sweepout surfaces which evenly divides the volume of Mi. 
Cheeger's isoperimetric constant c (see [28], Chapter 4), defined by 

. area(S') 
c = mf — : — - — — -— 

separating S' min(vol(componcnt M — E')) 

satisfies Ai • const. < c < \/Ai • const. Therefore we may conclude that — x(£j) > 
di ■ const. In other words, the ratio of Heegaard genus to volume (or to T(Mi)) is 
bounded below uniformly for the family {Mi}; one says the {Mi} have a positive 
Heegaard gradient. 
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These three methods for bounding h(M) from below appear quite different, ft 
would be interesting to see if they can be usefully combined. There is no short- 
age of interesting objectives for sufficiently powerful lower bounds on h. Lackenby 
has pointed out that any hyperbolic 3-manifold exhibiting positive Heegaard gradi- 
ent for all finite covers would be a counterexample to Thurston's virtually fibered 
conjecture. 

Appendix C. Conjecture 

First consider the following conjecture in linear algebra. We call it the "quantum 
maxflow/mincut" . Let N be a u-valent graph with k input cut edges and I output 
cut edges. At each vertex of N we presume that the incoming edges are locally 
ordered 1,2, ... ,k. Given this data on N, picking a w-index tensor W (on some 
vector space V) transforms N into a linear map 9n,w '■ V® k — > V® 1 . Simply insert 
a copy of W at each vertex according to the local edge labeling and contract where 
appropriate. 

Conjecture C.l (QMF/MC). 6n,w is an injection for generic W if and only if 
N admits k edge-disjoint paths from input to output. Furthermore, image{6 'n ,w) is 
generic with respect to any fixed basis for V. That is, if h < I — k and basis vectors 
b are inserted into h output slots not on the k edge disjoint paths, then the resulting 
map 9 N w ^ : V® k — > is also an injection for generic W . 

Remark C.2. (1) The "only if" part follows form the ordinary maxflow/mincut 
theorem. If the k edge-disjoint paths do not exist, then there is a j-cut, 
j < k, separating input from output and factoring 6n,w through V®° 

(2) The nonsingularity of 9n,w is an algebraic condition, so, fixing N, it will 
hold generically for W provided it holds for a single W. 

(3) The condition that W becomes an injective operator for every division of the 
index (slots) into v — a+b, a < b, is a finite intersection of generic conditions 
and therefore generic. As a consequence, the conjecture is true for monotone 
networks N. These are networks N admitting a function to the interval 
(j) : N -► [0,1], 0(input) = 0, ^(output) = 1, with l^" 1 ^)! > l^ -1 ^)! for 
all < x < y < 1, provided <j>{x) ^ 4>{w), w a vertex of N. 

In section [6] we constructed a tensor Tx with positivity property P for X SF. In 
our proof, the distinction between algebraic and geometric middle thirds AMT C 
GMT was necessitated by a lack of a similar tensor for the hyperbolic JSJ pieces. 
(In an early draft of this paper, we thought we had constructed such tensors but 
relied on a mistaken "proof" of QMF/MC.) The existence of such tensors is, for 
hyperbolic JSJ pieces, an independently interesting question. 

Given a finite volume hyperbolic three manifold X, consider a tensor Tx living 
on Q m = V m (C), where V m (C) is as in section El The important properties 

cusps C 

of V m (C) are that (1) it is canonically identified to the cusp so that actions on the 
cusps induce actions on Q, (2) the action is "eventually faithful" as m — > oo and 
also has many orbits (> m), and (3) V m (C) has a natural basis which we regard as 
generating a positive cone. We assume V m (C) has these properties: 

Definition C.3. Tx has property Ph if 

(1) every symmetry of Tx is induced by a unique symmetry of X 



so 
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(2) for each reflection symmetry r (of X), each operator O from "lower" to 
"upper" cusp spaces induced by inserting (positive) basis vectors into the 
cusps meeting fix(r) is positive: (x|0|a;) > for \x) ^ in the lower cusp 
space and (x\ = r*\x) the corresponding element of the upper cusp space. 

Lemma C.4. QMF/MC implies that for each hyperbolic finite volume 3-manifold 
X , there exists a tensor Tx satisfying property Ph. 

Proof sketch. Let G be the symmetry group of X and W a fundamental domain. 
Build a tensor TV as indicated in Figure 1201 which has a V m index (drawn as an 
edge) exiting each interior cusp of W and also a V m index exiting each fractional 
cusp located on a singular stratum of W. At every codimension one face of W 
the tensor TV should have I indices, each taking values in V m . Here, the number 
I of "legs" is chosen sufficiently large; we will say just how large in what follows. 
Pictorially, we think of TV as a high valence vertex in W with I legs exiting every 
face and one leg exiting each cusp and cusp fraction. 




I Vm's 



Figure 20. This diagram represents an alternative construction 
of TV given IC.ll One leg exits every cusp and fractional cusp, I 
legs exit every face. 

Use r to define upper and lower halves of X. Consider the network of tensors 
coming from the copies of W in the upper half of X; see Figure [5TJ We think of this 
network of tensors as an operator U from the upper (possibly fractional) cusp edges 
to the "middle" edges along the codimension 1 fixed submanifold of r. Choose I 
large enough so that we can draw mutually edge-disjoint paths from each upper 
cusp edge to the middle level. The input from r-invariant cusps corresponds to 
inserting some positive basic vectors at the nodes closest to the mid level in Figure 
[2~T] The QMF/MC implies that a generic choice of TV yields an injective operator 
U when inserted into the network. Thus, O — IvU is strictly positive. 

□ 
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